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(57) Abstract 

The present invention provides methods and appartus for sequencing, fingerprinting and mapping biological polymers, 
particularly polynucleotides. The methods make use of a plurality of positionally distinct sequence specific recognition reagents,' 
such as polynucleotides. The apparatus employs a substrate comprising positionally distinct sequence specific recognition rea- 
gents, such as polynucleotides, which are preferably localized at high densities. The methods and apparatus of the present inven- 
tion can be used for determining the sequence of polynucleotides, mapping polynucleotides, and developing polynucleotide fing- 
erprints. Polynucleotide fingerprints can be used for identifying individuals, tissue samples, pathological conditions, genetic 
diseases, infectious diseases, and other applications. Polynucleotide fingerprints can also be used for classification of bioligical 
samples, including taxonomy, and to characterize their sources. The invention also provides polynucleotide mapping, fingerprin- 
ting, and sequencing as valuable laboratory research tools for use in biological investigations. 
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SEQUENCING BY HYBRIDIZATION OF A TARGET NUCLEIC ACID 
5 TO A MATRIX OF DEFINED OLIGONUCLEOTIDES 

BACKGROUND OF THE INVENTION 
The present invention relates to the sequencing, 
fingerprinting, and mapping of polymers, particularly 

10 biological polymers. The inventions may be applied, for 
example, in the sequencing, fingerprinting, or mapping of 
polynucleotides . 

The relationship between structure and function of 
macromolecules is of fundamental importance in the 

15 understanding of biological systems. These relationships are 
important to understanding, for example, the functions of 
enzymes, structural proteins, and signalling proteins, ways in 
which cells communicate with each other, as well as mechanisms 
of cellular control and metabolic feedback. 

20 Genetic information is critical in continuation of 

life processes. Life is substantially informationally based 
and its genetic content controls the growth and reproduction of 
the organism and its complements. Polypeptides, which are 
critical features of all living systems, are encoded by the 

25 genetic material of the cell. In particular, the properties of 
enzymes, functional proteins, and structural proteins are 
determined by the sequence of amino acids which make them up. 
As structure and function are integrally related, many 
biological functions may be explained by elucidating the 

30 underlying the structural features which provide those 

functions. For this reason, it has become very important to 
determine the genetic sequences of nucleotides which encode the 
enzymes, structural proteins, and other effectors of biological 
functions. In addition to segments of nucleotides which encode 

35 polypeptides, there are many nucleotide sequences which are 
involved in control and regulation of gene expression. 

The human genome project is directed toward 
determining the complete sequence the genome of the human 
organism. Although such a sequence would not correspond to the 
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sequence of any specific individual, it would provide 
significant information as to the general organization and 
specific sequences contained within segments from particular 
individuals, it would also provide mapping information which 
5 is very useful for further detailed studies. However, the need 
for highly rapid, accurate, and inexpensive sequencing 
technology is nowhere more apparent than in a demanding 
sequencing project such as this. To complete the sequencing of 
. human genome would require the determination of approximately 
10 3xl0 9 , or 3 billion base pairs. 

The procedures typically used today for sequencing 
include the Sanger dideoxy method, see, e.g., Sanger et al 
<»") Proc. Natl. *rn« S ri nn . 74:5463-5467, or the Maxam 
and Gilbert method, see, e.g., Maxam et al., (1980 , Methods in 
inzvmology, 65:499-559. The Sanger method utilizes enzymatic " 
elongation procedures with chain terminating nucleotides. The 
Maxam and Gilbert method uses chemical reactions exhibiting 
specificity of reaction to generate nucleotide specific 
cleavages. Both methods require a practitioner to perform a 
large number of complex manual manipulations. These 
manipulations usually require isolating homogeneous DNA 
fragments, elaborate and tedious preparing of samples 
preparing a separating gel, applying samples to the gel 
electrophoresing the samples into this gel, working up ^he 
finished gel, and analyzing the results of the procedure. 

Thus, a less expensive, highly reliable, and labor 
efficient means for sequencing biological macromolecules is 
needed. A substantial reduction in cost and increase in speed 
of nucleotide sequencing would be very much welcomed, m 
particular, an automated system would improve the 
reproducibility and accuracy of procedures. The present 
invention satisfies these and other needs. 

SUMMARY OF THE INVENTION 
The present invention provides improved methods 
useful for de novo sequencing of an unknown polymer sequence 
for verification of known sequences, for fingerprinting 
polymers, and for mapping homologous segments within a 
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sequence. By reducing the number of manual manipulations 
required and automating most of the steps, the speed, accuracy, 
and reliability of these procedures are greatly enhanced. 

The production of a substrate having a matrix of 

5 positionally defined regions with attached reagents exhibiting 
known recognition specificity can be used for the sequence 
analysis of a polymer. Although most directly applicable to 
sequencing, the present invention is also applicable to 
fingerprinting, mapping, and general screening of specific 
10 interactions. 

The present invention also provides a means to 
automate sequencing manipulations. The automation of the 
substrate production method and of the scan and analysis steps 
minimizes the need for human intervention. This simplifies the 
15 tasks and promotes reproducibility. 

The present invention provides a composition 
comprising a plurality of positionally distinguishable sequence 
specific reagents attached to a solid substrate, which reagents 
are capable of specifically binding to a predetermined subunit 

0 sequence of a preselected multi-subunit length having at least 
three subunits, said reagents representing substantially all 
possible sequences of said preselected length. In some 
embodiments, the subunit sequence is a polynucleotide sequence. 
In other embodiments, the specific reagent is an 

5 oligonucleotide of at least about five nucleotides, preferably 
at least eight nucleotides, more preferably at least 12 
nucleotides. Usually the specific reagents are all attached to 
a single solid substrate, and the reagents comprise at least 
3000 different sequences. In other embodiments, the reagents 

0 represents at least about 25% of the possible subsequences of 
said preselected length. Usually, the reagents are localized 
in regions of the substrate having a density of at least 25 
regions per square centimeter, and often the substrate has a 
surface area of less than about 4 square centimeters. 

5 The present invention also provides methods for 

analyzing a sequence of a polynucleotide, said method 
comprising the step of: 
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a) exposing said polynucleotide to a 
composition as described. 
It also provides useful methods for identifying or 
comparing a target sequence with a reference (i.e., 
5 fingerprinting), said method comprising the step of: 

a) exposing said target sequence to a 
composition as described; 

b) determining the pattern of positions of the 
reagents which specifically interact with 

10 the target sequence; and 

c) comparing the pattern with the pattern 
exhibited by the reference when exposed to 
the composition. 

By way of example and not limitation, such fingerprinting 
15 methods may be used for personal identification, genetic 
screening, identification of pathological conditions, 
determination of patterns of specific gene expression, and 
others . 

The present invention also provides methods for 
2 0 sequencing a segment of a polynucleotide comprising the steps 
of: 

a) combining: 

i) a substrate comprising a plurality of 
chemically synthesized and positionally 

2 5 distinguishable oligonucleotides capable of 

recognizing defined oligonucleotide 
sequences ; and 

ii) a target polynucleotide; thereby forming 
high fidelity matched duplex structures of 

3 0 complementary subsequences of known 

sequence ; and 

b) determining which of said reagents have 
specifically interacted with subsequences in 
said target polynucleotide. 

2 5 in one embodiment, the segment is substantially the 

entire length of said polynucleotide. 

In one embodiment, the substrates are beads. 
Preferably, the plurality of reagents comprise substantially 
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all possible subsequences of said preselected length found in 
said target. m another embodiment, the solid phase substrate 
is a single substrate having attached thereto reagents 
recognizing substantially all possible subsequences of 
preselected length found in said target. 

In another embodiment, the method further comprises 
the step of analyzing a plurality of said recognized 
subsequences to assemble a sequence of said target polymer In 
a bead embodiment, at least some of the plurality of substrates 
have one subsequence specific reagent attached thereto, and the 
substrates are coded to indicate the sequence specificity of 
said reagent. 

The present invention also embraces a method of using 
a fluorescent nucleotide to detect interactions with 
oligonucleotide probes of known sequence, said method 
comprising: 

a) attaching said nucleotide to a target unknown 
polynucleotide sequence, and 

b) exposing said target polynucleotide sequence to 
0 a collection of positionally defined 

oligonucleotide probes of known sequences to 

determine the sequences of said probes which 

interact with said target. 

In a further refinement, an additional step is 
a included of: 

a) collating said known sequences to determine the 
overlaps of said known sequences to determine 
the sequence of said target sequence. 

A method of mapping a plurality of sequences relative 
to one another is also provided, the method comprising: 

a) preparing a substrate having a plurality of 
positionally attached sequence specific probes 
are attached; 

b) exposing each of said sequences to said 
substrate, thereby determining the patterns of 
interaction between said sequence specific 
probes and said sequences; and 
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c) determining the relative locations of said 

sequence specific probe interactions on said 
sequences to determine the overlaps and order of 
said sequences, 
in one refinement, the sequence specific probes are 
oligonucleotides. applicable to where the target sequences are 
nucleic acid sequences. 

of the s ^ ^ nUClSiC 3Cid SeqUencin ^ application, the steps 
of the sequencing process comprise: 

a) producing a matrix substrate having known 

positionally defined regions of known sequence 
specific oligonucleotide probes ; 



b) 



c) 



hybridizing a target polynucleotide to the 
positions on the matrix so that each of the 
positions which contain oligonucleotide probes 
complementary to a sequence on the target 
hybridize to the target molecule; 

detecting which positions have bound the target 
thereby determining sequences which are found on 
the target; and 



d) 



analyzing the known sequences contained in the 
target to determine sequence overlaps and 
assembling the sequence of the target therefrom. 
The enablement of the sequencing process by 
hybridization is based in large part upon the ability to 
synthesize a large number (e.g., to virtually „ 
poss.ble overlapping sequence segments and distinguish ng those 
Probes which hybridize with fidelity from those which have 

hyb:iIlL e t- baSeS ' ^ " analY2e a Mghly comple * of 
hybridization results to determine the overlap regions 

The detecting of the positions which bind the target 
sq.ce would typically be through a fluorescent label 
target. Although a fluorescent label is probably most 
convenient other sorts of labels, e.g., radioactive, enzyme 
Unked, optically detectable, or spectroscopic labels may^e 
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used. Because the oligonucleotide probes are positionally 
defined, the location of the hybridized duplex will directly 
translate to the sequences which hybridize. Thus, upon 
analysis of the positions provides a collection of subsequence 
5 found within the target sequence. These subsequences are 
matched with respect to their overlaps so as to assemble an 
intact target sequence. 



BRIEF DESCRIPTION OF THE FIGURES 
10 Fig. 1 illustrates a flow chart for sequence, 

fingerprint, or mapping analysis. 

Fig. 2 illustrates the proper function of a VLSIPS 
nucleotide synthesis. 

Fig. 3 illustrates the proper function of a VLSIPS 
15 dinucleotide synthesis. 

Fig. 4 illustrates the process of a VLSIPS 
trinucleotide synthesis. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

20 I. Overall Description 

A. general 
\o B. VLSIPS substrates 

C. binary masking 

D. applications 

25 E. detection methods and apparatus 

F. data analysis 

II. Theoretical Analysis 

A. simple n-mer structure; theory 
30 B. complications 

III. Polynucleotide Sequencing 

2-7 A. preparation of substrate matrix 

B. labeling target polynucleotide 
35 C. hybridization conditions 

D. detection; VLSIPS scanning 

E. analysis 

^6 F. substrate reuse 



40 IV. Fingerprinting 

A. general 

37 B. preparation of substrate matrix 

C. labeling target nucleotides 

D. hybridization conditions 
45 E. detection; VLSIPS scanning 

F. analysis 

G. substrate reuse 

H. other polynucleotide aspects 
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V. Mapping 

A. general 

B * preparation of substrate matrix 

C. labeling 

5 D. hybridization/specific interaction 

E. detection 

F. analysis 

G. substrate reuse 

10 VI. Additional Screening 

A. specific interactions 

B. sequence comparisons 

C . categorizations 

D. statistical correlations 

15 

VII. sy Formation of Substrate 

A. instrumentation 

B. binary masking 
s-y C. synthetic methods 

20 D. surface immobilization 

VIII. Hybridization/Specific Interaction 

A. general 

B. important parameters 

25 

IX. Detection Methods 

"7£A. labeling techniques 
B. scanning system 

30 X. Data Analysis 

A. general 

B. hardware 

C. software 

35 XI. 77 Substrate Reuse 

A. removal of label 

B. storage and preservation 

C. processes to avoid degradation of oligomers 



40 XII. 



Integrated Sequencing Strategy 

A. initial mapping strategy 

B. selection of smaller clones 



XIII. Commercial Applications 

45 A. sequencing 

B. fingerprinting 

C. mapping 



50 



I. OVERALL DESCRIPTION 
A. General 

The present invention relies in part on the ability 
to synthesize or attach specific recognition reagents at known 
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locations on a substrate, typically a single substrate. In 
particular, the present invention provides the ability to 
prepare a substrate having a very high density matrix pattern 
of positionally defined specific recognition reagents. The 
5 reagents are capable of interacting with their specific targets 
while attached to the substrate, e.g., solid phase 
interactions, and by appropriate labeling of these targets, the 
sites of the interactions between the target and the specific 
reagents may be derived. Because the reagents are positionally 
10 defined, the sites of the interactions will define the 

specificity of each interaction. As a result, a map of the 
patterns of interactions with specific reagents on the 
substrate is convertible into information on the specific 
interactions taking place, e.g., the recognized features. 
15 Where the specific reagents recognize a large number of 

possible features, this system allows the determination of the 
combination of specific interactions which exist on the target 
molecule. Where the number of features is sufficiently large, 
the identical same combination, or pattern, of features is 
20 sufficiently unlikely that a particular target molecule may 

often be uniquely defined by its features. In the extreme, the 
features may actually be the subunit sequence of the target 
molecule, and a given target sequence may be uniquely defined 
by its combination of features. 
25 In particular, the methodology is applicable to 

sequencing polynucleotides. The specific sequence recognition 
reagents will typically be oligonucleotide probes which 
hybridize with specificity to subsequences found. on the target 
sequence. A sufficiently large number of those probes allows 
30 the fingerprinting of a target polynucleotide or the relative 
mapping of a collection of target polynucleotides, as described 
in greater detail below. 

In the high resolution fingerprinting provided by a 
saturating collection of probes which include all possible 
35 subsequences of a given size, e.g., 10-mers, collating of all 
the subsequences and determination of specific overlaps will be 
derived and the entire sequence can usually be reconstructed. 
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Sequence analysis may take the form of complete 
sequence determination, to the level of the sequence of 
individual subunits along the entire length of the target 
sequence. Sequence analysis also may take the form of sequence 
5 homology, e.g., less than absolute subunit resolution, where 

similarity" in the sequence will be detectable, or the form of 
selective sequences of homology interspersed at specific or 
irregular locations. 

in either case, the sequence is determinable at 
. <"«?t™ resolution or at particular locations. Thus, the 
hybridization method will be useful as a means (or 

hvbrMi"° t ati ° n ' e " 9- ' " " fln9e ™"' «* a Southern 

hybridisation method is used, it is also useful to map 
particular target sequences. 

B - VLSIPS fflib«tr»f t| i 

The invention is enabled by the development of 
technology to prepare substrates on which specific reagents may 
be either positlonally attached or synthesized. In particular 
the very large scale immobilized polymer synthesis (VLSIPS, ' 

»™ 9 I- all °" S ^ Very hi5h danSit * Potion o, an 
enormous diversity of reagents mapped out in , Known matrix 

pattern on a substrate. These reagents specificaUy recognize 

subsequences in a target polymer and bind thereto, producing a 

-P of positional defined regions of interaction. These lap 

positions are convertible into actual features recognized, and 

thus would be present in the target molecule of interest 

As indicated, the sequence specific recognition 
reagents will often be oligonucleotides which hybridize with 
fidelity and discrimination to the target sequence. 

In the generic sense, the VLSIPS technology allows 
the production of a substrate with a high density matrix of 

TtUTT re9i ° nS Wltt SPeCifi ° r ~°9nitio„ reagents 

whLh 1 6aCh diSti " Ct re9iOT - By UM ° f P-tective groups 
which can be positionally removed, or added, the regions can be 
activated or deactivated for addition of particular reagents or 
compounds. Details of the protection are described bell and 
« PCT publication no. W090/15070, published December 13, 1990. 
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In a preferred embodiment, photosensitive protecting agents 
will be used and the regions of activation or deactivation may 
be controlled by electro-optical and optical methods, similar 
to many of the processes used in semiconductor wafer and chip 
5 fabrication. 

In the nucleic acid nucleotide sequencing 
application, a VLSIPS substrate is synthesized having 
positionally defined oligonucleotide probes. See PCT 
publication no. WO90/15070, published December 13, 1990- and 
10 U.S. S.N. 07/624,120, filed December 6, 1990. By use of masking 
technology and photosensitive synthetic subunits, the VLSIPS 
apparatus allows for the stepwise synthesis of polymers 
according to a positionally defined matrix pattern. Each 
oligonucleotide probe will be synthesized at known and defined 
15 positional locations on the substrate. This forms a matrix 

pattern of known relationship between position and specificity 
of interaction. The VLSIPS technology allows the production of 
a very large number of different oligonucleotide probes to be 
simultaneously and automatically synthesized including numbers 
20 in excess of about 10 2 , io 3 , lo 4 , 10 s , io\ or even more, and at 
densities of at least about 10 2 , 10 3 /cm 2 , loVcm 2 , lo 5 /cm 2 and up 
to 10 /cm 2 or more. This application discloses methods for 
synthesizing polymers on a silicon or other suitably 
derivatized substrate, methods and chemistry for synthesizing 
15 specific types of biological polymers on those substrates, 
apparatus for scanning and detecting whether interaction has 
occurred at specific locations on the substrate, and various 
other technologies related to the use of a high density very 
large scale immobilized polymer substrate, in particular, 
sequencing, fingerprinting, and mapping applications are ' 
discussed herein in detail, though related technologies are 
described in U.S.S.N. 07/624,120, filed December 6, 1990; and 
PCT/US91/02989, filed May 1, 1991, each of which is hereby 
incorporated herein by reference. 

The regions which define particular reagents will 
usually be generated by selective protecting groups which may 
be activated or deactivated. Typically the protecting group 
will be bound to a monomer subunit or spatial region, and can 
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be spatially affected by an activator, such as electromagnetic 
radiation* Examples of protective groups with utility herein 
include nitroveratryl oxycarbonyl (NVOC) , nitrobenzyl 
oxycarbony (NBOC) or a,a-dimethyl-dimethoxybenzyl oxycarbonyl 
5 (DEZ) . 

C. Binary Masking 

In fact, the means for producing a substrate useful 
for these techniques are explained in U.S. S.N. 07/492,462 
10 (VLSIPS CIP), which is hereby incorporated herein by reference. 
However, there are various particular ways to optimize the 
synthetic processes. Many of these methods are described in 
U. S.S.N. 07/624,120. 

Briefly, the binary synthesis strategy refers to an 
15 ordered strategy for parallel synthesis of diverse polymer 
sequences by sequential addition of reagents which may be 
represented by a reactant matrix, and a switch matrix, the 
product of which is a product matrix. A reactant matrix is a 
1 x n matrix of the building blocks to be added. The switch 
20 matrix is all or a subset of the binary numbers from 1 to n 
arranged in columns. In preferred embodiments, a binary 
strategy is one in which at least two successive steps 
illuminate half of a region of interest on the substrate. In 
most preferred embodiments, binary synthesis refers to a 
25 synthesis strategy which also factors a previous addition step. 
For example, a strategy in which a switch matrix for a masking 
strategy halves regions that were previously illuminated, 
illuminating about half of the previously illuminated region 
and protecting the remaining half (while also protecting about 
30 half of previously protected regions and illuminating about 
half of previously protected regions) . It will be recognized 
that binary rounds may be interspersed with non-binary rounds 
and that only a portion of a substrate may be subjected to a 
binary scheme, but will still be considered to be a binary 
35 masking scheme within the definition herein. A binary 

"masking" strategy is a binary synthesis which uses light to 
remove protective groups from materials for addition of other 
materials such as nucleotides. 
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In particular, this procedure provides a simplified 
and highly efficient method for saturating all possible 
sequences of a defined length polymer. This masking strategy 
is also particularly useful in producing all possible 
5 oligonucleotide sequence probes of a given length. 



D. Applications 

The technology provided by the present invention has 
very broad applications. Although described specifically for 

10 polynucleotide sequences, similar sequencing, fingerprinting, 
mapping, and screening procedures may be applied to 
polypeptide, carbohydrate, or other polymers. This may be for 
de novo sequencing, or may be used in conjunction with a second 
sequencing procedure to provide independent verification. See, 

15 e.g., (1988) Science 242:1245. For example, a large 

polynucleotide sequence defined by either the Maxam and Gilbert 
technique or by the Sanger technique may be verified by using 
the present invention. 

In addition, by selection of appropriate probes, a 

20 polynucleotide sequence can be fingerprinted. Fingerprinting 

is a less detailed sequence analysis which usually involves the 
characterization of a sequence by a combination of defined 
features. Sequence fingerprinting is particularly useful 
because the repertoire of possible features which can be tested 

25 is virtually infinite. Moreover, the stringency of matching is 
also variable depending upon the application. A Southern Blot 
analysis may be characterized as a means of simple fingerprint 
analysis. 

Fingerprinting analysis may be performed to the 
30 resolution of specific nucleotides, or may be used to determine 
homologies, most commonly for large segments. In particular, 
an array of oligonucleotide probes of virtually any workable 
size may be positionally localized on a matrix and used to 
probe a sequence for either absolute complementary matching, or 
35 homology to the desired level of stringency using selected 
hybridization conditions. 

In addition, the present invention provides means for 
mapping analysis of a target sequence or sequences. Mapping 



WO 92/10588 

PCT/US91/09226 

14 

will usually involve the sequential ordering of a plurality of 
various sequences, or may involve the localization of a 
particular sequence within a plurality of sequences. This may 
be achieved by immobilizing particular large segments onto the 
5 matrix and probing with a shorter sequence to determine which 
of the large sequences contain that smaller sequence. 
Alternatively, relatively shorter probes of known or random 
sequence may be immobilized to the matrix and a map of various 
different target sequences may be determined from overlaps. 
10 Principles of such an approach are described in some detail by 
Evans et al. (1989) "Physical Mapping of Complex Genomes by 
Cosmid Multiplex Analysis," Proc. Natl . a cad , BrH . TTga 86:5030 . 
5034; Michiels et al. (1987) "Molecular Approaches to Genome 
Analysis: A Strategy for the Construction of Ordered Overlap 
15 Clone Libraries," CABIOS 3:203-210; Olsen et al. (1986) 

"Random-Clone Strategy for Genomic Restriction Mapping in 
YeaSt '" Proc. Natl. Acad. Sci. TTSft 83:7826-7830; Craig, et al 
(1990) "Ordering of Cosmid Clones Covering the Herpes Simplex 
Virus Type I (HSV-I) Genome: A Test Case for Fingerprinting by 
0 Hybridization," Nuc. Acids Rps 18:2653-2660; and Coulson et 
al. (1986) "Toward a Physical Map of the Genome of the Nematode 
Caenorhabditis elegans," Proc. Mat.l . Acad. Rr.i itq» 8 3:7821- 
7825; each of which is hereby incorporated herein by reference. 
Fingerprinting analysis also provides a means of 
5 identification. In addition to its value in apprehension of 
criminals from whom a biological sample, e.g., blood, has been 
collected, fingerprinting can ensure personal identification 
for other reasons. For example, it may be useful for 
identification of bodies in tragedies such as fire, flood, and 
) vehicle crashes, m other cases the identification may be 

useful in identification of persons suffering from amnesia, or 
of missing persons, other forensics applications include 
establishing the identity of a person, e.g., military 
identification "dog tags", or may be used in identifying the 
source of particular biological samples. Fingerprinting 
technology is described, e.g., in Carrano, et al. (1989) "A 
High-Resolution, Fluorescence-Based, Semi-automated method for 
DNA Fingerprinting," Genomics 4: 129-136, which is hereby 
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TABLE I 

VLSIPS PROJECT IN NUCLEIC ACTHfi 

I. Construction of Chips 

II . Applications 

A. Sequencing 

1. Primary sequencing 

2. Secondary sequencing (sequence checking) 

3 . Large scale mapping 

4 . Fingerprinting 

B. Duplex/Triplex formation 

1. Antisense 

2. Sequence specific function modulation 
(e.g. promoter inhibition) 

C. Diagnosis 

1. Genetic markers 

2. Type markers 

20 a. Blood donors 

b. Tissue transplants 

D. Microbiology 

1. - Clinical microbiology 

2. Food microbiology 

25 

III. Instrumentation 

A. Chip machines 

B. Detection 

30 IV. Software Development 

A. Instrumentation software 

B. Data reduction software 

C. Sequence analysis software 
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The fingerprinting analysis may be used to perform 
various types of genetic screening. For example, a single 
substrate may be generated with a plurality of screening 
probes, allowing for the simultaneous genetic screening for a 
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large number of genetic markers. Thus, prenatal or diagnostic 
screening can be simplified, economized, and made more 
generally accessible • 

in addition to the sequencing, fingerprinting, and 
»flping applications, the present invention also provides means 
for determining specificity of interaction with particular 
sequences. Many of these applications were described in 
U.S.S.N. 07/362,901 (VLSIPS parent), U.S.S.N. 07/492 462 
(VXSIPS CXP), U.S.S.N. 07/435.31. (caged biotin parent, , and 
U.S.S.N. 07/612,671 (caged biotin CIP) . 
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E * Detection Method , M App^**,^ 
An appropriate detection method applicable to the 
selected labeling method can be selected. Suitable labels 
include radionuclides, enzymes, substrates, cofactors 
inhibitors, magnetic particles, heavy metal atoms, and ' 
particularly fluoresces, chemiluminescers, and spectroscopic 
labels. Patents teaching the use of such labels include U.s 
Patent Nos. 3,817,837; 3,850,752; 3,939,350; 3,996,345; 
4,277,437; 4,275,149; and 4,366,241. 

With an appropriate label selected, the detection 
system best adapted for high resolution and high sensitivity 
detection may be selected. As indicated above, an optically 
detectable system, e.g., fluorescence or chemiluminescence 
would be preferred, other detection systems may be adapted to 
the purpose, e.g., electron microscopy, scanning electron 
poroscopy (SEM) , scanning tunneling electron microscopy 
(STEM) , infrared microscopy, atomic force nicroscopy ( 
electrical condutance, and image plate transfer. 

With a detection method selected, an apparatus for 
scanning the substrate will be designed. Apparatus, as 
described in PCT publication no. W090/15070, published December 
13, 1990; or U.S.S.N. 07/624,120, filed December 6, 1990 are 
particularly appropriate. Design modifications may also'be 
incorporated therein. 
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F. Data Analysis 

Data is analyzed by processes similar to those 
described below in the section describing theoretical analysis. 
More efficient algorithms will be mathematically devised, and 
will usually be designed to be performed on a computer. 
Various computer programs which may more quickly or efficiently 
make measurement samples and distinguish signal from noise will 
also be devised. See, particularly, U.S. S.N. 07/624,120. 

The initial data resulting from the detection system 
is an array of data indicative of fluorescent intensity versus 
location on the substrate. The data are typically taken over 
regions substantially smaller than the area in which synthesis 
of a given polymer has taken place. Merely by way of example, 
if polymers were synthesized in squares on the substrate having 
dimensions of 500 microns by 500 microns, the data may be taken 
over regions having dimensions of 5 microns by 5 microns. In 
most preferred embodiments, the regions over which florescence 
data are taken across the substrate are less than about 1/2 the 
area of the regions in which individual polymers are 
synthesized, preferably less than 1/10 the. area in which a 
single polymer is synthesized, and most preferably less than 
1/100 the area in which a single polymer is synthesized. 
Hence, within any area in which a given polymer has been 
synthesized, a large number of fluorescence data points are 
collected. 

A plot of number of pixels versus intensity for a 
scan should bear a rough resemblance to a bell curve, but 
spurious data are observed, particularly at higher intensities. 
Since it is desirable to use an average of fluorescent 
intensity over a given synthesis region in determining relative 
binding affinity, these spurious data will tend to undesirably 
skew the data. 

Accordingly, in one embodiment of the invention the 
data are corrected for removal of these spurious data points, 
and an average of the data points is thereafter utilized in 
determining relative binding efficiency. In general the data 
are fitted to a base curve and statistically measures are used 
to remove spurious data. 
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In an additional analytical tool, various degeneracy 
r ducing analogues may be incorporated in the hybridization 
probes. Various aspects of this strategy are described, e.g., 
in Macevicz, S. (1990) PCT publication number WO 90/04652, 
which is hereby incorporated herein by reference. 

II. THEORETICAL ANALYSIS 

The principle of the hybridization sequencing 
procedure is based, in part, upon the ability to determine 
overlaps of short segments. The VLSIPS technology provides the 
ability to generate reagents which will saturate the possible 
short subsequence recognition possibilities. The principle is 
most easily illustrated by using a binary sequence, such as a 
sequence of zeros and ones. Once having illustrated the 
application to a binary alphabet, the principle may easily be 
understood to encompass three letter, four letter, five or more 
letter, even 20 letter alphabets. A theoretical treatment of 
analysis of subsequence information to reconstruction of a 
target sequence is provided, e.e., in Lysov, Yu., et al. (1988) 
Doklady Akademi. Nauk. ssr 303:1508-1511; Khropko K. , et al. 
(1989) FEBS Letters 256:118-122; Pevzner, P. (1989) J. of 
Biomolecular Structure and Dynamic 7:63-69; and Drmanac, R. et 
al. (1989) Genomics 4:114-128; each of which is hereby 
incorporated herein by reference. 

The reagents for recognizing the subsequences will 
usually be specific for recognizing a particular polymer 
subsequence anywhere within a target polymer. It is preferable 
that conditions may be devised which allow absolute 
discrimination between high fidelity matching and very low 
levels of mismatching. The reagent interaction will preferably 
exhibit no sensitivity to flanking sequences, to the 
subsequence position within the target, or to any other remote 
structure within the sequence. 

A. Simple n-mer Structure: Theory 

1 ' Simple two letter alnhahPt-; example 
A simple example is presented below of how a sequence 
of ten digits comprising zeros and ones would be sequenceable 
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using short segments of five digits. For example, consider the 
sample ten digit sequence: 

1010011100. 

A VLSIPS substrate could be constructed, as discussed 
5 elsewhere, which would have reagents attached in a defined 
matrix pattern which specifically recognize each of the 
possible five digit sequences of ones and zeros. The number of 
possible five digit subsequences is 2 s = 32. The number of 
possible different sequences 10 digits long is 2 10 = 1,024. The 
10 five contiguous digit subsequences within a ten digit sequence 
number six, i.e., positioned at digits 1-5, 2-6, 3-7, 4-8, 5-9, 
and 6-10. It will be noted that the specific order of the 
digits in the sequence is important and that the order is 
directional, e.g., running left to right versus right to left. 
The first five digit sequence contained in the target sequence 
is 10100. The second is 01001, the third is 10011, the fourth 
is 00111, the fifth is OHIO, and the sixth is moo. 

The VLSIPS substrate would have a matrix pattern of 
positionally attached reagents which recognize each of the 
different 5-mer subsequences. Those reagents which recognize 
each of the 6 contained 5-mers will bind the target, and a 
label allows the positional determination of where the sequence 
specific interaction has occurred. By correlation of the 
position in the matrix pattern, the corresponding bound 
25 subsequences can be determined. 

In the above-mentioned sequence, six different 5-mer 
sequences would be determined to be present. They would be: 

10100 
01001 

30 10011 

00111 
OHIO 
11100 

Any sequence which contains the first five digit 
35 sequence, 10100, already narrows the number of possible 

sequences (e.g., from 1024 possible sequences) which contain it 
to less than about 192 possible sequences. 

This 192 is derived from the observation that with 
the subsequence 10100 at the far left of the sequence, in 
positions 1-5, there are only 32 possible sequences. Likewise, 
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for that particular subsequence in positions 2-6, 3-7, 4 - 8 , 5- 
9, and 6-10. so, to sum up all of the sequences that' could 
contain 10100, there are 32 for each position and 6 positions 
for a total of about 192 possible sequences. However, some of 
these 10 digit sequences will have been counted twice. Thus, 
by virtue of containing the 10100 subsequence, the number of' 
possible 10-mer sequences has been decreased from 1024 
sequences to less than about 192 sequences. 

In this example, not only do we know that sequence 
contains 10100, but we also know that it contains the second 1 
five character sequence, 01001. By virtue of knowing that the 
sequence contains 10100, we can look specifically to determine 
whether the sequence contains a subsequence of five characters 
which contains the four leftmost digits plus a next digit to 
15 the left. For example, we would look for a sequence of X1010 1 
but we find that there is none. Thus, we know that the 10100' 
must be at the left end of the 10-mer. We would also look to 
see whether the sequence contains the rightmost four digits 
plus a next digit to the right, e.g., OlOOX. We find that the 
sequence also contains the sequence 01001, and that X is a 1 2- 
Thus, we know at least that our target sequence has an overlap 
of 0100 and has the left terminal sequence 101001. 

Applying the same procedure to the second 5-mer, we 
also know that the sequence must include a sequence of five 
digits having the sequence 1001Y where Y must be either 0 or 1 ' 2' 

We look through the fragments and we see that we have a 10011 
sequence within our target, thus Y is also 1. Thus, we would 
know that our sequence has a sequence of the first seven being 
1010011. 

Moving to the next 5-mer, we know that there must be 30 
a sequence of 0011Z, where Z must be either 0 or 1. We look at 
the fragments produced above and see that the target sequence 
contains a 00111 subsequence and Z is 1. Thus, we know the 
sequence must start with 10100111. 

The next 5-mer must be of the sequence oiliw where W 35 
must be 0 or 1. Again, looking up at the fragments produced, 
we see that the target sequence contains a OHIO subsequence,' 
and W is a 0. Thus, our sequence to this point is IOIOOIHO. 
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We know that the last 5-mer must be either 11100 or 11101. 
Looking above, we see that it is 11100 and that must be the 
last of our sequence. Thus, we have determined that our 
sequence must have been 1010011100. 
5 However, it will be recognized from the example above 

with the sequences provided therein, that the sequence analysis 
can start with any known positive probe subsequence. The 
determination may be performed by moving linearly along the 
sequence checking the known sequence with a limited number of 

10 next positions. Given this possibility, the sequence may be 
determined, besides by scanning all possible oligonucleotide 
probe positions, by specifically looking only where the next 
possible positions would be. This may increase the complexity 
of the scanning but may provide a longer time span dedicated 

15 towards scanning and detecting specific positions of interest 
relative to other sequence possibilities. Thus, the scanning 
apparatus could be set up to work its way along a sequence from 
a given contained oligonucleotide to only look at those 
positions on the substrate which are expected to have a 

20 positive signal. 

It is seen that given a sequence, it can be de- 
constructed into n-mers to produce a set of internal contiguous 
subsequences. From any given target sequence, we would be able 
to determine what fragments would result. The hybridization 

25 sequence method depends, in part, upon being able to work in 
the reverse, from a set of fragments of known sequences to the 
full sequence. In simple cases, one is able to start at a 
single position and work in either or both directions towards 
the ends of the sequence as illustrated in the example. 

30 The number of possible sequences of a given length 

increases very quickly with the length of that sequence. Thus, 
a 10-mer of zeros and ones has 1024 possibilities, a 12-mer has 
4096. A 20-mer has over a million possibilities, and a 30-mer 
has over a billion. However, a given 30-mer has, at most, 26 

35 different internal 5-mer sequences. Thus, a 30 character 

target sequence having over a million possible sequences can be 
substantially defined by only 26 different 5-mers. It will be 
recognized that the probe oligonucleotides will preferably, but 
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need not necessarily, be of identical length, and that the 
probe sequences need not necessarily be contiguous in that the 
overlapping subsequences need not differ by only a single 
subunit. Moreover, each position of the matrix pattern need 
5 not be homogeneous, but may actually contain a plurality of 
probes of known sequence, in addition, although all of the 
possible subsequence specifications would be preferred, a less 
than full set of sequences specifications could be used. In 
particular, although a substantial fraction will preferably be 
10 at least about 70%, it may be less than that. About 20% would 
be preferred, more preferably at least about 30% would be 
desired. Higher percentages would be especially preferred. 

2 - Example of four letter alphabet 
15 A four letter alphabet may be conceptualized in at 

least two different ways from the two letter alphabet. One 
way, is to consider the four possible values at each position 
and to analogize in a similar fashion to the binary example 
each of the overlaps. A second way is to group the binary 
20 digits into groups. 

Using the first means, the overlap comparisons are 
performed with a four letter alphabet rather than a two letter 
alphabet. Then, in contrast to the binary system with 10 
positions where 2" = 1024 possible sequences, in a 4-character 
alphabet with 10 positions, there will actually be 4 10 = 
1,048,576 possible sequences. Thus, the complexity of a four 
character sequence has a much larger number of possible 
sequences compared to a two character sequence. Note, however 
that there are still only 6 different internal 5-mers. For 
simplicity, we shall examine a 5 character string with 3 
character subsequences. Instead of only 1 and 0, the 
characters may be designated, e.g., a, C, G, and T. Let us 
take the sequence GGCTA. The 3-mer subsequences are: 
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GGC 
GCT 
CTA 



40 



Given these subsequences, there is one sequence, or at most 
only a few sequences which would produce that combination of 
subsequences, i.e., GGCTA. 
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Alternatively, with a four character universe, the 
bmary system can be looked at in pairs of digits. The pairs 
would be 00, 01, io, and 11. m this manner, the earlier used 
sequence 1010011100 is looked at as 10,10,01,11,00. Then the 
first character of two digits is selected from the possible 
universe of the four representations 00, 01, io, and 11. Then 
a probe would be in an even number of digits, e.g., not five 
digits, but, three pairs of digits or six digits. A similar 
comparison is performed and the possible overlaps determined. 
The 3 -pair subsequences are: 

10,10,01 
10,01,11 
01,11,00 

and the overlap reconstruction produces 10, 10, 01, n, 00. 

The latter of the two conceptual views of the 4 
letter alphabet provides a representation which is similar to 
what would be provided in a digital computer. The 
applicability to a four nucleotide alphabet is easily seen by 
assigning, e.g., 00 to A, 01 to C, 10 to G, and 11 to T. And, 
m fact, if such a correspondence is used, both examples for ' 
the 4 character sequences can be seen to represent the same 
target sequence. The applicability of the hybridization method 
and its analysis for determining the ultimate sequence is 
easily seen if A is the representation of adenine, c is the 
representation of cytosine, G is the representation of guanine 
and T is the representation of thymine or uracil. 

B « Complications 

Two obvious complications exist with the method of 
sequence analysis by hybridization. The first results from a 
probe of inappropriate length while the second relates to 
internally repeated sequences. 

The first obvious complication is a problem which 
arises from an inappropriate length of recognition sequence 
which causes problems with the specificity of recognition. ' For 
example, if the recognized sequence is too short, every 
sequence which is utilized will be recognized by every probe 
sequence. This occurs, e.g., in a binary system where the 
probes are each of sequences which occur relatively frequently 
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e.g., a two character probe for the binary system. Each 
possible two character probe would be expected to appear h of 
the to- m every single two character position. Thus, the 

5 TZ S ^T Ce eXanPle W ° Uld ^ >y -ch of the 00, 

5 10, 01, and 11. Thus, the sequence information is virtually 
lost because the resolution is too low and each recognition 
reagent specifically binds at multiple sites on the target 
sequence. y 

The number of different probes which bind to a target 
« depends on the relationship between the probe length and thl 
target length. At the extreme of short probe length, the Just 
mentioned problem exists of excessive redundancy and lac* IT 
resolution The lac* of stability in recognition will aL be 

15 orobe " IT SXtreBely Sh ° rt Pr ° beS - At the «*»• <* ^ng 
15 probe length, each entire probe sequence is on a different 

position of a substrate. However, a problem arises from the 

number of possible sequences, which goes up dramatically wUh 

the length of the sequence. Also, the specificity of 

recognition begins to decrease as the contribution to binding 

'■0 by any particular subunit *ay become sufficiently low that the 

ZllZlT, r. dUti "» Uish th ° «-"*Y Of recognition. 
Mismatched hybridization may be a problem with the 

polynucleotide sequencing applications, though the 
fingerprinting and mapping applications may not be so strict in 
5 their fidelity requirements . As indicated above, a thirty 

position binary sequence has over a million possible sequences 
a number which starts to become unreasonably large in £ 
required number of different sequences, even though the target 
length is still very short. Preparing a substrate with all 
sequence possibilities for a long target may be extremely 
difficult due to the many different oligomers which must be 
synthesized. 

The above example illustrates how a long target 
sequence may be reconstructed with a reasonably small number of 
shorter subsequences, since the present day resolution of the 
regions of the substrate having defined oligomer probes 
attached to the substrate approaches about 10 microns by io 
microns for resolvable regions, about io 6 , or 1 million 
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positions can be placed on a one centimeter square substrate. 
However, high resolution systems may have particular 
disadvantages which may be outweighed using the lower density 
substrate matrix pattern. For this reason, a sufficiently 
large number of probe sequences can be utilized so that any 
given target sequence may be determined by hybridization to a 
relatively small number of probes. 

A second complication relates to convergence of 
sequences to a single subsequence. This will occur when a 
particular subsequence is repeated in the target sequence. 
This problem can be addressed in at least two different ways. 
The first, and simpler way, is to separate the repeat sequences 
onto two different targets. Thus, each single target will not 
have the repeated sequence and can be analyzed to its end. 
This solution, however, complicates the analysis by requiring 
that some means for cutting at a site between the repeats can 
be located. Typically a careful sequencer would want to have 
two intermediate cut points so that the intermediate region can 
also be sequenced in both directions across each of the cut 
points. This problem is inherent in the hybridization method 
for sequencing but can be minimized by using a longer known 
probe sequence so that the frequency of probe repeats is 
decreased . 

Knowing the sequence of flanking sequences of the 
repeat will simplify the use of polymerase chain reaction (PGR) 
or a similar technique to further definitively determine the 
sequence between sequence repeats. Probes can be made to 
hybridize to those known sequences adjacent the repeat 
sequences, thereby producing new target sequences for analysis. 
See, e.g., innis et al. (eds.) (1990) PCR Protocols; A RniHp 
to Methods and Applications , Academic Press; and methods for 
synthesis of oligonucleotide probes, see, e.g., Gait (1984) 
Oligonucleotide Synthesis- A Pr a .M> a i * rr ~^ IRL PresS/ 
Oxford. 

Other means for dealing with convergence problems 
include using particular longer probes, and using degeneracy 
reducing analogues, see, e.g., Macevicz, S. (1990) PCT 
publication number WO 90/04652, which is hereby incorporated 
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herein by reference. By use of stretches of the degeneracy 
reducing analogues with other probes in particular 
combinations, the number of probes necessary to fully saturate 
the possible oligomer probes is decreased. For example, with a 
> stretch of i 2 -mers having the central 4-mer of degenerate 
nucleotides, in combination with all of the possible 8-mers 
the collection numbers twice the number of possible 8-mers ' 
e.g. 65,536 + 65,536 = 131,072, but the population provides 
screening equivalent to all possible 12-mers. 

By way of further explanation, all possible 
oligonucleotide 8-mers may be depicted in the fashion: 
N1-N2-N3-N4-N5-N6-N7-N8 , 

t 48 " 65 '" 6 P ° SSible 8 - ers - As —crlb- 

» U.S.S.N. 07/624.120, producing all possible 8-mers requires 

4X8 - 32 chemical binary synthesis steps to produce the entire 
«tr« pattern of «,53 6 8-mer possibilities. By incorporating 
degeneracy reducing nucleotides, „... which nybridl2e ** ™* 
nonselectives to any corresponding complementary nucleotide 
new oligonucleotides 12-mers can be made in the fashion: ' 
N1-N2-N3-N4-D-D-D-D-N5-N6-N7-N8 

nTmers^T ^ " ^ ^ *' ' 65 '" 6 
12-mers", which m reality only have 8 different nucleotides 

However, it can be seen that each possible 12-mer 

probe could be represented by a group of the two 8-mer types. 

Moreover, repeats of less than 12 nucleotides would not 

converge, or cause repeat problems in the analysis. Thus 

instead of requiring a collection nf r.*-«v,«~ ' 

y ejection of probes corresponding to 
a - Li 12-mers, or 4 12 = 16 777 •> i c j „• 

. . ' 16,777,216 different 12-mers, the same 

information can be derived by making 2 sets of W 
consisting of the typical 8-mer collection of 4 8 = 65 536 and 
the ..12-mer.. set with the degeneracy reducing analogs a i so 

IZZ^ ^ 9 = 65 ' 536 ' ^ «**»tion of the two sets, 
requires making 65,536 + 65,536 = 131,072 different molecules, 
but giving the information of 16,777,216 molecules. Thus 
incorporating the degeneracy reducing analogue decreases the 
number of molecules necessary to get 12 -mer resolution by a 
factor of about 128-fold. 
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III. POLYNUCLEOTIDE SEQUENCING 

In principle, the making of a substrate having a 
positionally defined matrix pattern of all possible 
oligonucleotides of a given length involves a conceptually 
simple method of synthesizing each and every different possible 
oligonucleotide, and affixed to a definable position. 
Oligonucleotide synthesis is presently mechanized and enabled 
by current technology, see, e.g., U.S. S.N. 07/362,901 (VLSIPS 
parent); U.S. S.N. 07/492,462 (VLSIPS CIP) ; and instruments 
supplied by Applied Biosystems, Foster City, California. 

A. Preparation of Substrate Matrix 
The production of the collection of specific 
oligonucleotides used in polynucleotide sequencing may be 
produced in at least two different ways. Present technology 
certainly allows production of ten nucleotide oligomers on a 
solid phase or other synthesizing system. See, e.g., 
instrumentation provided by Applied Biosystems, Foster City, 
California. Although a single oligonucleotide can be 
relatively easily made, a large collection of them would 
typically require a fairly large amount of time and investment. 
For example, there are 4 10 « 1,048,576 possible ten nucleotide 
oligomers. Present technology allows making each and every one 
of them in a separate purified form though such might be costly 
and laborious. 

Once the desired repertoire of possible oligomer 
sequences of a given length have been synthesized, this 
collection of reagents may be individually positionally 
attached to a substrate, thereby allowing a batchwise 
hybridization step. Present technology also would allow the 
possibility of attaching each and every one of these 10-mers to 
a separate specific position on a solid matrix. This 
attachment could be automated in any of a number of ways, 
particularly use of a caged biotin type linking. This would 
produce a matrix having each of different possible 10-mers. 

A batchwise hybridization is much preferred because 
of its reproducibility and simplicity. An automated process of 
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attaching various reagents to positionally defined sites on a 
substrate is provided in PCT publication no. W090/15070; 
U.S. S.N. 07/624,120; and PCT publication no. W091/07087; each 
of which is hereby incorporated herein by reference. 

Instead of separate synthesis of each 
oligonucleotide, these oligonucleotides are conveniently 
synthesized in parallel by sequential synthetic processes on a 
defined matrix pattern as provided in PCT publication no 
WO90/15070; and U.S. S.N. 07/624,120, which are incorporated 
herein by reference. Here, the oligonucleotides are 
synthesized stepwise on a substrate at positionally separate 
and defined positions. Use of photosensitive blocking reagents 
allows for defined sequences of synthetic steps over the 
surface of a matrix pattern. By use of the binary masking 
strategy, the surface of the substrate can be positioned to 
generate a desired pattern of regions, each having a defined 
sequence oligonucleotide synthesized and immobilized thereto. 

Although the prior art technology can be used to 
generate the desired repertoire of oligonucleotide probes, an 
efficient and cost effective means would be to use the VLSIPS 
technology described in PCT publication no. WO90/15070 and 
U.S. S.N. 07/624,120. In this embodiment, the photosensitive 
reagents involved in the production of such a matrix are 
described below. 

The regions for synthesis may be very small, usually 
less than about 100 m x 100 M n, more usually less than about 
50 w x 50 m . The photolithography technology allows 
synthetic regions of less than about io m x 10 pm, about 
2 urn x 3 M m, or less. The detection also may detect such sized 
regions, though larger areas are more easily and reliably 
measured. 

At a size of about 30 microns by 30 microns, one 
million regions would take about 11 centimeters square or a 
single wafer of about 4 centimeters by 4 centimeters. Thus the 
present technology provides for making a single matrix of that 
size having all one million plus possible oligonucleotides. 
Region size are sufficiently small to correspond to densities 
of at least about 5 regions/cm 2 , 20 regions/cm 2 , 50 regions/cm 2 , 
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100 regions/ cm 2 , and greater, including 3 00 regions/cm 2 , 1000 
regions/ cm 2 , 3K regions/ cm 2 , 10K regions/ cm 2 , 3 OK regions/cm 2 , 
100K regions/ cm 2 , 3 00K regions/cm 2 or more, even in excess of 
one million regions/cm 2 . 

Although the pattern of the regions which contain 
specific sequences is theoretically not important, for 
practical reasons certain patterns will be preferred in 
synthesizing the oligonucleotides. The application of binary 
masking algorithms for generating the pattern of known 
oligonucleotide probes is described in related U.S. S.N. 
07/624,120. By use of these binary masks, a highly efficient 
means is provided for producing the substrate with the desired 
matrix pattern of different sequences. Although the binary 
masking strategy allows for the synthesis of all lengths of 
polymers, the strategy may be easily modified to provide only 
polymers of a given length. This is achieved by omitting steps 
where a subunit is not attached. 

The strategy for generating a specific pattern may 
take any of a number of different approaches. These approaches 
are well described in related application U.S. S.N. 07/624,120 
and include a number of binary masking approaches which will 
not be exhaustively discussed herein. However, the binary 
masking and binary synthesis approaches provide a maximum of 
diversity with a minimum number of actual synthetic steps. 

The length of oligonucleotides used in sequencing 
applications will be selected on criteria determined to some 
extent by the practical limits discussed above. For example, 
if probes are made as oligonucleotides, there will be 65,536 
possible eight nucleotide sequences. If a nine subunit 
oligonucleotide is selected, there are 262,144 possible 
permeations of sequences. If a ten-mer oligonucleotide is 
selected, there are 1,048,576 possible permeations of 
sequences. As the number gets larger, the required number of 
positionally defined subunits necessary to saturate the 
possibilities also increases. With respect to hybridization 
conditions, the length of the matching necessary to converse 
stability of the conditions selected can be compensated for. 
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See, e.g., Kanehisa, M. (1984) Nuc. Acids Res. 12:203-213, 
which is hereby incorporated herein by reference. 

Although not described in detail here, but below for 
oligonucleotide probes, the VLSIPS technology would typically 
5 use a photosensitive protective group on an oligonucleotide. 
Sample oligonucleotides are shown in Figure 1. in particular, 
the photoprotective group on the nucleotide molecules may be 
selected from a wide variety of positive light reactive groups 
preferably including nitro aromatic compounds such as o-nitro- 
10 benzyl derivatives or benzylsulfonyl. See, e.g., Gait (1984) 
Oligonucleotide Synthesis: A Practical App roach r irl Press, 
Oxford, which is hereby incorporated herein by reference. In a 
preferred embodiment, 6-nitro-veratryl oxycarbony (NVOC) , 2- 
nitrobenzyl oxycarbonyl (NBOC) , or a, a-dimethyl-dimethoxybenzyl 
15 oxycarbonyl (DEZ) is used. Photoremovable protective groups 
are described in, e.g., Patchornik (1970) J. Amer, Chem. Soc. 
92:6333; and Amit et al. (1974) J. Organic Chem. 39:192; each 
of which is hereby incorporated herein by reference. 

A preferred linker for attaching the oligonucleotide 
20 to a silicon matrix is illustrated in Figure 2. A more 

detailed description is provided below. A photosensitive 
blocked nucleotide may be attached to specific locations of 
unblocked prior cycles of attachments on the substrate and can 
be successively built up to the correct length oligonucleotide 
25 probe. 

It should be noted that multiple substrates may be 
simultaneously exposed to a single target sequence where each 
substrate is a duplicate of one another or where, in 
combination, multiple substrates together provide the complete 
or desired subset of possible subsequences. This provides the 
opportunity to overcome a limitation of the density of 
positions on a single substrate by using multiple substrates. 
In the extreme case, each probe might be attached to a single 
bead or substrate and the beads sorted by whether there is a 
35 binding interaction. Those beads which do bind might be 

encoded to indicate the subsequence specificity of reagents 
attached thereto. 
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Then, the target may be bound to the whole collection 
of beads and those beads that have appropriate specific 
reagents on them will bind to target. Then a sorting system 
may be utilized to sort those beads that actually bind the 
target from those that do not. This may be accomplished by 
presently available cell sorting devices or a similar 
apparatus. After the relatively small number of beads which 
have bound the target have been collected, the encoding scheme 
may be read off to determine the specificity of the reagent on 
the bead. An encoding system may include a magnetic system, a 
shape encoding system, a color encoding system, or a 
combination of any of these, or any other encoding system. 
Once again, with the collection of specific interactions that 
have occurred, the binding may be analyzed for sequence 
information, fingerprint information, or mapping information. 

The parameters of polynucleotide sizes of both the 
probes and target sequences are determined by the applications 
and other circumstances. The length of the oligonucleotide 
probes used will depend in part upon the limitations of the 
VLSIPS technology to provide the number of desired probes. For 
example, in an absolute sequencing application, it is often 
useful to have virtually all of the possible oligonucleotides 
of a given length. As indicated above, there are 65,536 8- 
mers, 262,144 9-mers, 1,048,576 10-mers, 4,194,304 11-mers, 
etc. As the length of the oligomer increases the number of 
different probes which must be synthesized also increases at a 
rate of a factor of 4 for every additional nucleotide. 
Eventually the size of the matrix and the limitations in the 
resolution of regions in the matrix will reach the point where 
an increase in number of probes becomes disadvantageous. 
However, this sequencing procedure requires that the system be 
able to distinguish, by appropriate selection of hybridization 
and washing conditions, between binding of absolute fidelity 
and binding of complementary sequences containing mismatches. 
On the other hand, if the fidelity is unnecessary, this 
discrimination is also unnecessary and a significantly longer 
probe may be used. Significantly longer probes would typically 
be useful in fingerprinting or mapping applications. 
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The length of the probe is selected for a length that 
it will bind with specificity to possible targets. The 
hybridization conditions are also very important in that they 
will determine how close the homology of complementary binding 
5 will be detected. In fact, a single target may be evaluated at 
a number of different conditions to determine its spectrum of 
specificity for binding particular probes. This may find use 
in a number of other applications besides the polynucleotide 
sequencing fingerprinting or mapping, in a related fashion, 
10 different regions with reagents having differing affinities' or 
levels of specificity may allow such a spectrum to be defined 
using a single incubation, where various regions, at a given 
hybridization condition, show the binding affinity. For 
example, fingerprint probes of various lengths, or with 
15 specific defined non-matches may be used. Unnatural 

nucleotides or nucleotides exhibiting modified specificity of 
complementary binding are described in greater detail in 
Macevicz (1990) PCT pub. No. WO 90/04652; and see the section 
on modified nucleotides in the Sigma Chemical Company 
20 catalogue. 

B< Labeling Target- Nucleoti Ho 

The label used to detect the target sequences will be 
determined, in part, by the detection methods being applied. 
Thus, the labeling method and label used are selected in 
combination with the actual detecting systems being used. 

Once a particular label has been selected, 
appropriate labeling protocols will be applied, as described 
below for specific embodiments. Standard labeling protocols 
for nucleic acids are described, e.g., in Sambrook et al.; 
Kambara, H. et al. (1988) BioTechnm n^y 6:816-821; Smith, L. et 
al. (1985) Nuc. Acids Pes 13:2399-2412; for polypeptides, see, 
e.g., Allen G. (1989) Sequencing of Protein* and Penti^ 
Elsevier, New York, especially chapter 5, and Greenstein and 
Winitz (1961) Chemistry of the t^n. wiley an<J Sons> New 

York. Carbohydrate labeling is described, e.g., in Chaplin and 
Kennedy (1986) Carbohydrate Analv*^ a P ractical App^h 
IRL Press, Oxford. Labeling of other polymers will be 
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performed by methods applicable to them as recognized by a 
person having ordinary skill in manipulating the corresponding 
polymer. 

in some embodiments, the target need not actually be 
5 labeled if a means for detecting where interaction takes place 
is available. As described below, for a nucleic acid 
embodiment, such may be provided by an intercalating dye which 
intercalates only into double stranded segments, e.g., where 
interaction occurs. See, e.g., Sheldon et al. U.S. Pat No 
10 4,582,789. 

in many uses, the target sequence will be absolutely 
homogeneous, both with respect to the total sequence and with 
respect to the ends of each molecule. Homogeneity with respect 
to sequence is important to avoid ambiguity, it is preferable 
that the target sequences of interest not be contaminated with 
a significant amount of labeled contaminating sequences. The 
extent of allowable contamination will depend on the 
sensitivity of the detection system and the inherent signal to 
noise of the system. Homogeneous contamination sequences will 
20 be particularly disruptive of the sequencing procedure. 

However, although the target polynucleotide must have 
a unique sequence, the target molecules need not have identical 
ends, m fact, the homogeneous target molecule preparation may 
be randomly sheared to increase the numerical number of 
15 molecules, since the total information content remains the 

same, the shearing results only in a higher number of distinct 
sequences which may be labeled and bind to the probe. This 
fragmentation may give a vastly superior signal relative to a 
preparation of the target molecules having homogeneous ends. 
0 The signal for the hybridization is likely to be dependent on 
the numerical frequency of the target-probe interactions. if a 
sequence is individually found on a larger number of separate 
molecules a better signal will result. In fact, shearing a 
homogeneous preparation of the target may often be preferred 
before the labeling procedure is performed, thereby producing a 
large number of labeling groups associated with each 
subsequence. 
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accordingly, m this embodiment, the a ryl ammonium buffers 
could be unnecessary. Each substrate is then treated in a 
manner that the collection of substrates show essentially 
uniform binding and the hybridization data of target binding to 

> the individual substrate matrix is combined with the data from 
other substrates to derive the necessary subsequence binding 
information. The hybridization conditions will usually be 
selected to be sufficiently specific that the fidelity of base 
matching will be properly discriminated, of course, control 

' hybrxdizations should be included to determine the stringency 
and kinetics of hybridization. 

D> Detection; VT-STPg Scanning 

The next step of the sequencing process by 
hybridization involves labeling of target polynucleotide 
molecules, a quickly and easily detectable signal is 
preferred. The vlsips apparatus is designed to easily detect a 
fluorescent label, so fluorescent tagging of the target 
sequence is preferred, other suitable labels include heavy 
metal labels, magnetic probes, chromogenic labels (e g 
Phosphorescent labels, dyes, and fluorophores, spectroscopic 
labels, enzyme linked labels, radioactive labels, and labeled 
binding proteins. Additional labels are described in U.S. Pat 
No. 4,366,241, which is incorporated herein by reference. 

The detection methods used to determine where 
hybridization has taken place will typically depend upon the 
label selected above. Thus, for a fluorescent label a 
fluorescent detection step will typically be used. PCT 
publication no. WO90/15070 and U.s.S.N. 07/624,120 describe 
apparatus and mechanisms for scanning a substrate matrix using 
fluorescence detection, but a similar apparatus is adaptable 
for other optically detectable labels. 

The detection method provides a positional 
localization of the region where hybridization has taken place. 
However, the position is correlated with the specific sequence 

llT SinCe ^ Pr ° be s P ecifi «"y been attached or 

synthesized at a defined substrate matrix position. Having 
collected all of the data indicating the subsequences present 
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treatment, treatment with organic or inorganic solvents, 
modifications in pH, and other means for disrupting specific 
interaction. Thereafter, a second target may actually be 
applied to the recycled matrix and analyzed as before. 

5 

IV . FINGERPRINTING 

A. General 

Many of the procedures and techniques used in the 
polynucleotide sequencing section are also appropriate for 

10 fingerprinting applications. See, e.g., Poustka, et al. (1986) 
Cold Spring Harbor Symposia on Quant. Biol. , vol. LI, 131-139, 
Cold Spring Harbor Press, New York; which is hereby 
incorporated herein by reference. The fingerprinting method 
provided herein is based, in part, upon the ability to 

15 positionally localize a large number of different specific 
probes onto a single substrate. This high density matrix 
pattern provides the ability to screen for, or detect, a very 
large number of different sequences simultaneously. In fact, 
depending upon the hybridization conditions, fingerprinting to 

20 the resolution of virtually absolute matching of sequence is 

possible thereby approaching an absolute sequencing embodiment. 
And the sequencing embodiment is very useful in identifying the 
probes useful in further fingerprinting uses. For example, 
characteristic features of genetic sequences will be identified 

25 as being diagnostic of the entire sequence. However, in most 
embodiments, longer probe and target will be used, and for 
which slight mismatching may not need to be resolved. 

B. . Preparation of Substrate Matrix 

30 A collection of specific probes may be produced by 

either of the methods described above in the section on 
sequencing. Specific oligonucleotide probes of desired lengths 
may be individually synthesized on a standard oligonucleotide 
synthesizer. The length of these probes is limited only by the 

35 length of the ability of the synthesizer to continue to 

accurately synthesize a molecule. Oligonucleotides or sequence 
fragments may also be isolated from natural sources. 
Biological amplification methods may be coupled with synthetic 
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synthesizing procedures such as, e.g., polymerase chain 
reaction. 

In one embodiment, the individually isolated probes 
may be attached to the matrix at defined positions. These 
probe reagents may be attached by an automated process making 
use of the caged biotin methodology described in U.S. S.N. 
07/612,671 (caged biotin CIP) , or using photochemical reagents 
see, e.g., Dattagupta et al. (1985) U.S. Pat. No. 4,542,102 and 
(1987) U.S. Pat. No. 4,713,326. Each individual purified 
reagent can be attached individually at specific locations on a 
substrate . 

In another embodiment, the VLSIPS synthesizing 
technique may be used to synthesize the desired probes at 
specific positions on a substrate. The probes may be 
synthesized by successively adding appropriate monomer 
subunits, e.g., nucleotides, to generate the desired sequences. 

In another embodiment, a relatively short specific 
oligonucleotide is used which serves as a targeting reagent for 
posit ionally directing the sequence recognition reagent. For 
example, the sequence specific reagents having a separate 
additional sequence recognition segment (usually of a different 
polymer from the target sequence) can be directed to target 
oligonucleotides attached to the substrate. By use of non- 
natural targeting reagents, e.g., unusual nucleotide analogues 
which pair with other unnatural nucleotide analogues and which 
do not interfere with natural nucleotide interactions, the 
natural and non-natural portions can coexist on the same 
molecule without interfering with their individual 
functionalities. This can combine both a synthetic and 
biological production system analogous to the technique for 
targeting monoclonal antibodies to locations on a VLSIPS 
substrate at defined positions. Unnatural optical isomers of 
nucleotides may be useful unnatural reagents subject to similar 
chemistry, but incapable of interfering with the natural 
35 biological polymers, see also, U.S. S.N. 07/626,730, filed 
December 6, 1990; which is hereby incorporated herein by 
reference. 
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After the separate substrate attached reagents are 
attached to the targeting segment, the two are crossl inked, 
thereby permanently attaching them to the substrate. Suitable 
crossl inking reagents are known, see, e.g., Dattagupta et al. 
(1985) U.S. Pat. No. 4,542,102 and (1987) "Coupling of nucleic 
acids to solid support by photochemical methods," U.S. Pat. No. 
4,713,326, each of which is hereby incorporated herein by 
reference. Similar linkages for attachment of proteins to a 
solid substrate are provided, e.g., in Merrifield (1986) 
Science 232:341, which is hereby incorporated herein by 
reference. 



C. Labeling Target Nucleotides 

The labeling procedures used in the sequencing 

15 embodiments will also be applicable in the fingerprinting 
embodiments. However, since the fingerprinting embodiments 
often will involve relatively large target molecules and 
relatively short oligonucleotide probes, the amount of signal 
necessary to incorporate into the target sequence may be less 

20 critical than in the sequencing applications. For example, a 
relatively long target with a relatively small number of labels 
per molecule may be easily amplified or detected because of the 
relatively large target molecule size. 

In various embodiments, it may be desired to cleave 

25 the target into smaller segments as in the sequencing 

embodiments. The labeling procedures and cleavage techniques 
described in the sequencing embodiments would usually also be 
applicable here. 



30 D. Hybridization Conditions 

The hybridization conditions used in fingerprinting 
embodiments will typically be less critical than for the 
sequencing embodiments. The reason is that the amount of 
mismatching which may be useful in providing the fingerprinting 

35 information would typically be far greater than that necessary 
in sequencing uses. For example, Southern hybridizations do 
not typically distinguish between slightly mismatched 
sequences. Under these circumstances, important and valuable 
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information may be arrived at with less stringent hybridization 
conditions while providing valuable fingerprinting information 
However, since the entire substrate is typically exposed to th e 
target molecule at one time, the binding affinity of the probes 
5 should usually be of approximately comparable levels. For this 
reason, if oligonucleotide probes are being used, their lengths 
should be approximately comparable and will be selected to 
hybridize under conditions which are common for most of the 

10 HIT V SUbStrate ' MUGh as in * S°»thern hybridization, 
10 the target and olxgonucleotide probes are of lengths typically 
greater than about 25 nucleotides. Under appropriate 
hybridization conditions, e.g., typically higher salt and lower 
temperature, the probes will hybridize irrespective of 
xmperfect complementarity, m fact, with probes of greater 
15 than, e.g., about fifty nucleotides, the difference in 

stability of different sized probes will be relatively minor 
Typically the fingerprinting is merely for probing 
sxmxlarxty or homology. Thus, the stringency of hybridization 
can usually be decreased to fairly low levels. See e g 
Wetmur and Davidson (1968, "Kinetics of Renaturation of DNA « 

I' MPl - Bln1 ' 3l5349 -^0; and Kanehisa, M. (1984) Nuc. Acids 
Res. , 12:203-213. " — 
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E * .Detection: vt.stp« scanning 
Detection methods will be selected which are 
appropriate for the selected label. The scanning device need 
not necessarily be digitized or placed into a specific digital 
database, though such would most lively be done. For example, 
the analyse xn fingerprinting could be photographic, where a 
standardized fingerprint substrate matrix is used, the pattern 
of hybrxdxzatxons may be spatially unique and may be compared 
Photographically, m this manner, each sample may have a 
characteristic pattern of interactions and the likelihood of 
xdentxcal patterns will preferably be such low frequency that 
the fingerprint pattern indeed becomes a characteristic pattern 
vxrtually as unique as an individual's fingertip fingerprint. 
With a standardized substrate, every individual could be in 
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that VLSIPS locus (as measured by labeling intensity at that 
locus) can provide a quantitative measurement of the cognate 
RNA species present in the labeled RNA sample. Thus, 
hybridization of labeled RNA to a VLSIPS oligonucleotide 
5 substrate can provide information identifying the individual 
RNA species that are expressed in a particular cell or cell 
population, as well as the relative abundance of one or more 
individual RNA species. This information can serve to 
fingerprint specific cell types or particular stages in cell 
10 differentiation. 

For example but not for limitation, RNA samples 
prepared from tissue biopsies, specifically tumor biopsies, can 
be labeled and hybridized to a VLSIPS oligonucleotide 
substrate, and the resultant hybridization pattern can provide 
15 information regarding cell type, degree of differentiation, and 
metastic potential (malignancy) . Some of the positionally 
distinct oligonucleotides may hybridize specifically with RNA 
species transcribed from endogenous proto-oncogens (e.g., c- 
myc, c-ras H , c-sis, etc.) which are, in certain instances, 
20 transcribed at elevated levels in neoplastic tissues. 

In addition to diagnostic applications, labeled RNA 
samples from various neoplastic cell types may be hybridized to 
VLSIPS oligonucleotide substrates and the resultant 
hybridization pattern (s) compared to reference patterns 
25 obtained with RNA from related, non-neoplastic cell types. 
Identification of distinctions between the hybridization 
patterns obtained with RNA from neoplastic cells as compared to 
patterns obtained from RNA from non-neoplastic cells may be of 
diagnostic value and may identify RNA species that encode 
30 proteins that are potential targets for novel therapeutic 
modalities. In fact, the high resolution of the test will 
allow more complete characterization of parameters which define 
particular diseases. Thus, the power of diagnostic tests may 
be limited by the extent of statistical correlation with a 
35 particular condition rather than with the number of RNA species 
which are tested. The present invention provides the means to 
generate this large universe of possible reagents and the 
ability to actually accumulate that correlative data. 
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nucleotides i„ i ength , preferab ly « ' " lMSt 12 
length, -ore preferably at least « nucleotides i n 

VUIPS substrate may be selected f " P ° lynUCle ° t "es « the 
seouenoe data, Including but !=t , " SOUrces •* 

database such as CenBan* and T *° C °°° u teraed 

Pseudorandom seguences for dst-L^ nC * lnclude «ndom or 
» *~ been identified in the tT Zo ^ h »« ** 

oppression patterns win tv»i™,, analvsi = <* RNA 

washes so as to provide ^^T 0 : 
Predominantly specific hybrid," "* that 

specific hybridization and/or H °" eVer ' S ° M 

5 » is -tched seguences may be to^T"" 1 "^ *° SU * tlv 
"■ay be desirable. ' and in embodiments 

The ability to a 
screening the presence or ZZT* ' ^ AenSity Xeans f °* 
allows for the possibility of s ° fSPeClfic factions 
' a " <* a very l arge num^ 0 ° ^HST,?' " S ~ ln " 
very powerful in providing th. "-teractions . This is 

combinations of molecular » ** teS " n9 the 

•* samples. Po r exempt TZT" ^ a =* a ~ 

characterized by its Dm . S ° f or9anls "» My be 

fingerprint. By usinTa I ' * ™° 
determined that ,u JLZ^TZT*" ^ " M * * 
similar in specific seguences tlt^n " """Gently 
identified as being with!- Can be "sily 

defined classes ^ be^T^e' — «™. newly 
fingerprint patterns. Alternative!^ hilarity i„ 
Sroup will fall t elv . « non-member of that 30 

characteristics. H^r ll^TT^ 
« a very large number of specific ^ all ° MS 

provides the ability to m interactions, it also 

related different cells or sampLT bet — closely 

applications i„ diagnosing virli beet inPOrtant 
Pathological on nonpathol^ca ^n" IT ' «- other 
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In particular, cell classification may be defined by 
any of a number of different properties. For example, a cell 
class may be defined by its DNA sequences contained therein. 
This allows species identification for parasitic or other 
infections. For example, the human cell is presumably 
genetically distinguishable from a monkey cell, but different 
human cells will share many genetic markers. At higher 
resolution, each individual human genome will exhibit unique 
sequences that can define it as a single individual. 

Likewise, a developmental stage of a cell type may be 
definable by its pattern of expression of messenger RNA. For 
example, in particular stages of cells, high levels of 
ribosomal RNA are found whereas relatively low levels of other 
types of messenger RNAs may be found. The high resolution 
15 distinguishability provided by this fingerprinting method 
allows the distinction between cells which have relatively 
minor differences in its expressed mRNA population. Where a 
pattern is shown to be characteristic of a stage, a stage may 
be defined by that particular pattern of messenger RNA 
0 expression. 

In another embodiment, a substrate as provided herein 
may be used for genetic screening. This would allow for 
simultaneous screening of thousands of genetic markers. As the 
density of the matrix is increased, many more molecules can be 
5 simultaneously tested. Genetic screening then becomes a 

simpler method as the present invention provides the ability to 
screen for thousands, tens of thousands, and hundreds of 
thousands, even millions of different possible genetic 
features. However, the number of high correlation genetic 
) markers for conditions numbers only in the hundreds. Again, 
the possibility for screening a large number of sequences 
provides the opportunity for generating the data which can 
provide correlation between sequences and specific conditions 
or susceptibility. The present invention provides the means to 
generate extremely valuable correlations useful for the genetic 
detection of the causative mutation leading to medical 
conditions, m still another embodiment, the present invention 
would be applicable to distinguishing two individuals having 
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identical genetic compositions. The antibody population within 
an individual is dependent both on genetic and historical 
factors. Each individual experiences a unique exposure to 
various infectious agents, and the combined antibody expression 
is partly determined thereby. Thus, individuals may also be 
fingerprinted by their lymphocyte DNA or RNA hybridization 
pattern (s). Similar sorts of immunological and environmental 
histories may be useful for fingerprinting, perhaps in 
combination with other screening properties. 

With the definition of new classes of cells, a cell 
sorter will be used to purify them. Moreover, new markers for 
defining that class of cells will be identified. For example, 
where the class is defined by its RNA content, cells may be 
screened by antisense probes which detect the presence or 
absence of specific sequences therein. Alternatively, cell 
lysates may provide information useful in correlating 
intracellular properties with extracellular markers which 
indicate functional differences. Using standard cell sorter 
technology with a fluorescence or labeled antisense probe which 
recognizes the internal presence of the specific sequences of 
interest, the cell sorter will be able to isolate a relatively 
homogeneous population of cells possessing the particular 
marker. Using successive probes the sorting process should be 
able to select for cells having a combination of a large number 
of different markers. 

With the fingerprinted method as in identification 
means arises from mosaism problems in an organism. A mosaic 
organism is one whose genetic content in different cells is 
significantly different. Various clonal populations should 
have similar genetic fingerprints, though different clonal 
populations may have different genetic contents. See, for 
example, Suzuki et al. An Introdu ction to genetic Analy st (4t h 
Ed.), Freeman and Co., New York, which is hereby incorporated 
herein by reference. However, this problem should be a 
relatively rare problem and could be more carefully evaluated 
with greater experience using the fingerprinting methods. 

The invention will also find use in detecting 
changes, both genetic and in protein expression (i.e., by RNA 



WO 92/10588 PCT/US91/09226 

47 

expression fingerprinting) , in a rapidly "evolving" protozoan 
infection, or similarly changing organism. 

V. MAPPING 
5 A. General 

The use of the present invention for mapping 
parallels its use for fingerprinting and sequencing. Mapping 
provides the ability to locate particular segments along the 
length of the polynucleotide. The mapping provides the ability 
10 to locate, in a relative sense, the order of various 
subsequences. This may be achieved using at least two 
different approaches. 

The first approach is to take the large sequence and 
fragment it at specific points. The fragments are then ordered 
15 and attached to a solid substrate. For example, the clones 

resulting from a chromosome walking process may be individually 
attached to the substrate by methods, e.g., caged biotin 
techniques, indicated earlier. Segments of unknown map 
position will be exposed "to the substrate and will hybridize to 
20 the segment which contains that particular sequence. This 
procedure allows the rapid determination of a number of 
different labeled segments, each mapping requiring only a 
single hybridization step once the substrate is generated. The 
substrate may be regenerated by removal of the interaction, and 
25 the next mapping segment applied. 

In an alternative method, a plurality of subsequences 
can be attached to a substrate. Various short probes may be 
applied to determine which segments may contain particular 
overlaps. The theoretical basis and a description of this 
30 mapping procedure is contained in, e.g., Evans et al. 1989 
"Physical Mapping of Complex Genomes by Cosmid Multiplex 
Analysis," Proc. Na tl. Acad. Sci. USA 86:5030-5034, and other 
references cited above in the Section labeled "Overall 
Description." Using this approach, the details of the mapping 
35 embodiment are very similar to those used in the fingerprinting 
embodiment. 
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B - Proration of .<;,^ Tt . r te M ^ Triy 

^ SU " Strate ^ generated in either of the 
methods generally applicable in the sequencing and 
fingerprinting embodiments. The substrate may be made either 
5 synthetically, or by attaching otherwise purified probes or 
sequences to the Matrix. Th e probes or sequences may be 
ta -xved either from synthetic or biological means. L 

iTbe utii I'' 116 S01 " PhaSe SUtSt " te ~«c methods 

. Z.lZs IT2 9ene " te 3 MtrlX Wlth —"—ly ^fined 
sequences. In the mapping embodiment, the importance of 

saturation cf all possible subsequences of a preselected length 

the len \T J"' 013,1 in ^ ~~»» embodiment, but 

the length of the probes used may be desired to be much longer 
The processes for making a substrate which has longer 

' tTT'T' Pr ° beS ShOUW ^ bB *^«=antly different 
from those described for the sequencing embodiments, but the 
optimization parameters may be modified tc comply with ^he 
mapping needs. y fte 

C Labeling 

aooli^ ^ labeUn9 ffieth ° dS Wil1 bS Similar to those 
Zn the 6 r S T nCin9 ^ fi ^^^ti„ g events. 
Again, the target seqU ences may be desired to be fragmented. 

D * Hybridi rat i on/Sn^i n „ r nt:era ^ ■ nn 
The specificity of interaction between the taraets 
and probe would typically be closer to those used for 

^rrr^ emb ° dinentS ' Whe - Oology is more important 
than absolute distinguishabilitv of hirrh , •«. P ortant: 

hybridization. Usually the hybrld^T 7 COmplementa ^ 

such f na , , hybridization conditions will be 

such that merely homologous segments will interact and provide 
a positive signal. Much li ke the fingerprinting embodiment lt 
may be useful to measure the exto„* K , ' 
incubations at higher s^^^^l*;^ 

measured SPeCt ™ °' h ° Ml °* ies « "» 
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E - Detection 

The detection methods used in the mapping procedure 
will be virtually identical to those used in the fingerprinting 
. embodiment. The detection methods will be selected in 
combination with the labeling methods. 

F- Analysis 

The analysis of the data in a mapping embodiment will 
typxcally be somewhat different from that in fingerprinting 
The fingerprinting embodiment will test for the presence or 
absence of specific or homologous segments. However, in the 
mapping embodiment, the existence of an interaction is coupled 
with some indication of the location of the interaction. The 
interaction is mapped in some manner to the physical polymer 
sequence. Some means for determining the relative positions of 
different probes is performed. This may be achieved by 
synthesis of the substrate in pattern, or may result from 
analysis of sequences after they have been attached to the 
substrate . 

For example, the probes may be randomly positioned at 
various locations on the substrate. However, the relative 
positions of the various reagents in the original polymer may 
be determined by using short fragments, e.g., individually, as 
target molecules which determine the proximity of different 
probes. By an automated system of testing each different short 
fragment of the original polymer, coupled with proper analysis, 
it will be possible to determine which probes are adjacent one 
another on the original target sequence and correlate that with 
positions on the matrix. i„ this way, the matrix is useful for 
determining the relative locations of various new segments in 
the original target molecule. This sort of analysis is 
described in Evans, and the related references described above. 

In another form of mapping, as described above in the 
fingerprinting section, the developmental map of a cell or 
biological system may be measured using fingerprinting type 
technology. Thus, the mapping may be along a temporal 
dimension rather than along a polymer dimension. The mapping 
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or fingerprinting embodiments may also be used in ■ ■ 

the genetic rearrangements which may be geltL" 

as in lymphocyte and B-cell development In 2111^°^' 

^T b r ar r 9ements or chr ™ ai -^sr^r 1 -' 

tested by either the fingerprinting 
G « Substrain P^^r 

The substrate should be reusable <-k 

in «. tlngerprinting sect e : r e T : :: s ::™ r is 

renewed by removal . . suostrate is 
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VI- ADDITIONAL SCREENING AND APPLICATIONS 

A * Specific T nt6raP Hnn. 

VLSIPS the S o° r f A r ally indiC3ted ^ Parent ***** of 

VLSIPS, the production of a high density plurality of BM * ■ n 

segregated polymers provides the ability to aenerL SP3tlally 
large universe or repertoire n f ■ „ generate a very 

or repertoire of individually and distinct- 

oligonucieotides My be use d to direct other 
where the complementary oligonucleotide h " k lo «tions 

the specificity of position can L T ° U9 ° nUCle ° tide ««»d. 
parallel f=.,K- d ° ne ln an automated and 

Parallel fashion. As each reagent is produced, instead of 
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directly attaching each reagent at each desired position the 
reagent may be attached to a specific desired complementa™ 

llZTl T " hiCh UltiMt6ly be ^ci«ca lly ate«ed 

toward locations on the matrix having . complementary 

oligonucleotide attached thereat. 

SD .c if • ! ddlti ° n ' 0,6 t«*nology allows screening for 

specificity of interaction with particular reagents. F or 

a eX p a oten e ;iat e r OU T Cle ° tlde ^"'^ «* ""ding o, 

,~ ^ by «"9 to the reaglnt 

all of the possxble subsequences available for binding. 
Although secondary or higher order sequence specific features 
»ight not be easily screenable using this technology, it do« 
provide a convenient, simple, quicx, and thorough screen of 
interact^ns between , reagent and its target recognition 
sequences. See, e.g.. Pfeifer et al. (lse „ S£i J £ 246:81 „_ 

with its ZlLTT^ ^ interaCtiOT ° £ • P«-ter protein 
with its target binding sequence Bay be tested for many 

different, or all, possible binding sequences. By testing the 
strength of interactions under various different 
the interaction of the promoter protein with each of 
different potential binding sites may b. analyzed. The 
spectrum of strength of interactions with each different 
potential binding site may provide significant insight Lo the 
types of features which are important in determining 
specificity. * 

An additional example of a sequence specific 
interaction between reagents is the testing of binding of a 
double stranded nucleic acid structure with a single stranded 
oligonucleotide. Often, a triple stranded structure is 
produced which has significant aspects of sequence specificity 
Testing of such interactions with either sequences comprising 
only natural nucleotides, or perhaps the testing of nucleotide 
analogs may be very important in screening for particularlv 
useful diagnostic or therapeutic reagents S J, e ^ „ aner 
and pervan ,„,„, fiiesta^ 29:9761 - 6765 , ara J^ll 
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B * Seouenr-A Cowp a ric. n ^ 

locate and identify differences frZ It "•*»><'« to 

5 This would be extremely usefuTinT T C0 " tI01 SegUe " Ce - 
variability at a speciL ge n e ""^ °* 

As indicated above in th«» • . 

10 events, the present ^ZT^ZT^Jt 7^ 
specie stages in the temporal sequence of ceUs e a 
developaent, and the resulting tissues within " 
e*» pl e, the developmental stage of a JH ° r ' aniSI '- 

is - - ~ - of 

Means to simultaneously screen a IT f US mRHAS - 

» of different seguences'a prided' The I 1^ ^ 
different Barkers made avaUable » °°' nbln " i <»' <* 

a^lity to distinguish ^ o e y " «^ 

^LT^^r*- - with 

5 sables e , b as! d " «*— '"-I— <* biological 
I'" UP ° n " ew """nations of barters. 

seguences ITullZZ Z ^T" °' Pa " iCUl " 

once the stages are denned f^ VT"* stages. 

example, antisense probes or reeo™ < <- < 

with a cell sorter to <J ! "^^lon reagents ma y be used 

expressina th . th °' a CellS staining or 

expressing the critical marker* x^. ^. 

of those seguences may r«„Tin "''I"""' 1 *- expression 
also be used in defining ce la ses ^ ~* 
away from others m t ! f „ M sortln 9 'hose cells 

possible to select a cl"L 7' " Sh ° Uld be 

— are able T^Z^^^J^ ™ 
Based upon the cellar ~ 
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available by this technology, purifi** , 

identifiable differences ^^^^ ° f ^ ^Ing 
are made available. expression and/or dna structure 

In an alternative embodiment subHa c 
> are defined, i„ part , upon ^ ^^^^ of '-Us 
surface RNA species Th* ^ mDlnat "n of expressed cell 

*i«uta„eo U s l:;; r:i::: r an r ion aiiows *~ <- 

species together. Thus „iah~ ^ °* dl,£erent 

different T-ceU ^tl" 501 "" 0 " Ossification of 
definitions and funct Z d ifT P ° SSlWe ^ With «» 
those other parameter ^ ««— 
becomes available. This is ™££ 'T^"^ ~» *»« 
lymphocyte cells, or even to TT °" ly to T - Cell =- 

«- for which thi ™i ^"^J' 1 '" - 

cells found i„ particular tissues TjZl lm ° bUe 
be diagnosed or detected using tbJ * " Ce " S Wl11 

Coupled with a temporal chanal Tt fln9erprintln 9 techniques. 
Masses may also £ selected and dT"""' ^"P™™ 
technologies. Xhe preslnt L en tL„ a"l USi " 9 
«* onlv to define new classe7o " u " ^ 
or structural differences, but it also ^ fUnctional 

select or purif y populations of cell TJZT """^ t0 
Particular properties. In particular ant ^ 
Molecules may be introduced into a ceil t T" ^ " »* 
herein. See , e.g., weintra* J" c l T 
262:40-46. ' Scientif^ A^r^^ 
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D ' Statist irm Corr,l. M . n - 

In an additional embodiment *-h~ 
also allows for the hi«h oaiment ' the present invention 

Editions with ^szr.zzrz ot ^ 

present technology, when applied to a^f I "*^' the 
genetic screening methods, typilulT °* 
different marXers at „ost Z "r, *" te " S ° f 

simultaneous screenina T' . ' inven «°" allows 

thousands, hundreds of thousands, tens of 

different genetic se^ tu '""^ ° f 

methods of the present invention":; T^Z^ZT^ 
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population allows detailed statistical analysis to be made, 
thereby correlating particular medical conditions with 
particular makers, typically genetic markers or pathognomonic 
RNA express.cn patterns. Tumor-specif ic Rna expression patterns 
and partxcular RNA species characterizing various neoplastic 
Phenotypes will be identified using the present invention. 

Various medical conditions may be correlated against 
an enormous data base of the sequences within an individual. 
Genetic propensities and correlations then become available and 
hxgh resolutxon genetic predictability and correlation become 
auch more easily performed, with the enormous data base, the 
reliability of the predictions also is better tested 
Particular markers which are partially diagnostic of particular 
medxcal conditions or medical susceptibilities will be 
identified and provide direction in further studies and more 
careful analysis of the markers involved, of course as 
mdxcated above in the sequencing embodiment, the present 
inventxon will fi„ d much use in intense sequencing projects. 
For example, sequencing of the entire human genome in the human 
genome project will be greatly simplified and enabled by the 
present invention. 
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VI. FORMATION OF SUBSTRATE 

The substrate is provided with a pattern of specific 
reagents which are positionally localized on the surface of the 
substrate. This matrix of positions is defined by the 
auto m t ed wh . ch ^ substrate> . nstrument 

wxll typxcally be one similar to that described in PCT 
publication no. WO90/15070, and U.S.S.N. 07/624,120. The 
instrumentation described therein is directly applicable to the 
applxcatxons used here, m particular, the apparatus comprises 
a substrate, typically a silicon containing substrate, on which 
posxtxons on the surface may be defined by a coordinate system 
of posxtxons. These positions can be individually addressed or 
detected by the VLSIPS apparatus. 

Typically, the VLSIPS apparatus uses optical methods 
used xn semiconductor fabrication applications, m this way 
masks may be used to photo-activate positions for attachment 'or 
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synthesis of specific sequences or, ^ w 
manipulations may be ^ ^ ' 
described in PCT Dublin- ^ ° f a PP ar atus 

07/624,120. PUbllCatl0n no. WO90/15070 and U.S.S.N. 

creation o^ettrLTr" 16 ^ 
— ng reactor ~ — 

selectively reeved fro, the T " 

actxvator, such as electromagnetic radL* SPeClfiC 
wavelength and intensity. Z^^^ 9 
activator exposes selected areas of surface Z 
Protecting gro ups in the exposed areas ^ 

in o^uncS^^l 0 ' th r. PrSSent inVenti ° n « — 
-xyribonucleic ^ 

Protecting the substrate surface IT addltion to 
Protecting groups block -action, the 

Prevent self-poiy^ation. t0 

Attachment of a nmf^,^ 
"roup of a nucleoside LllZ Tl^ *° the 5, -<V°=<yl 
Phosp ha te-trie s ter ooupUnTo, S USl " 9 £ ° r 

- one nucleoside ^llZT^lT^V^ 
phosphate-triester of another. Activated 

another reagent. Protecting groups oTth! „ 
have the foUowin, characteristics tLT 
reagents from modifyi no h6y Prevent selected 

they are stable ,^ s „, ' *° «»•*-> 
synthesis reaction cond^iotr ITl ""^ <° 
conditions that do not adve^ly a le" tTrT ° ^ 
structure; and once removed do not ! "fining 
surface or surface-hound ^ ^ 

In a preferred embodiment- 
he Photoactivatable. The ~ P rote «i"9 groups win 

Protecting compounds have HTZZT 111 "l 

Ann. R» v ^ ,« h lewed « s ee, McCray gt al., 

herein by reference. Preferably, the 
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Photosensitive protecting groups win be , 

in the ultraviolet (w) or vislh, """"able by radiation 

electromagnetic so J* P ° rtlon of ' «>• 

•■gnenc spectrum. More preferablv <->, 

groups win be removable bv radi,,-- Protecting 
5 Portion of the spectrum I . " " W ° r ^i Me 

activation may be' ^T^ZITT^T 
bating, electron beam lithograph laser o " 
reduction with microelectrodes and ^.f"^ 9 ' ° Xidatio " °r 
compounds are suitable reactive «r SUlf ° nyl 
" lithography, oxidative or rel I el6Ctr ° n beM 

exposure of the protecting group tTanT" " >V 
Preferably using microeleltr'^ TirZllTtt ^ """" 
regions of the surface which are deslrl , P^fined 
acre detailed description of T aotiv ation. a 

> Provided i„ V.....,"^?^™^^ * 

herein by reference. "* " incorporated 

-strate * *• a -"con 

area for attachment of reL!^ Procedures. The surface 

' - silicon surface." llZZ^i^"*? * 

-chined or etched on the substrate \oT T ^ * 
attachment of the particular reagtts Zth ^ *" 

the density of reagent binding sites is tTl *° in ° raaSe 

aeriviti«tion density of the sili™ the " " 

achieving this are describe! " ^ P~"s for , 

One method to control f h « ^ ■ 
to highly derivative the substr T deriV " izati °" density is j 
high density. The substrate is*! Ph0tochel "ical croups at i 

Predetermined times, JT^Z^TT" *~ ^ i 
measurable rate, and react then with '""^ " a i 

this method, the density of ill" ° aPPln5 By 
-in g a desired time and intensty ITZIZIT^T^ * ' 

- - — of j sub™;:::: t»r e : by the d ™ 

generated. In situations where tZ T Pattern iS « 

high to allow the screening of t!e H y * insuf «cientl y 

-*«pl. substrates may be use " ™ ~ ° f 

ay be used to increase the number of 



WO 92/10588 

PCT/US91/09226 



57 



5 



sequences tested. Thus, the number of sequences tested may be 
increased by using a plurality of different substrates 
Because the VLSIPS apparatus is almost fully automated, 

increasing the number of substrates does not lead to a 
5 significant increase in the number of manipulations which must 

be performed by humans. This again leads to greater 

reproducibility and speed in the handling of these multiple 

substrates . 

10 A » Instrumentation 

The concept of using VLSIPS generally allows a 
pattern or a matrix of reagents to be generated. The procedure 
for making the pattern is performed by any of a number of 
different methods. An apparatus and instrumentation useful for 

L5 generating a high density VLSIPS substrate is described in 
detail in PCT publication no. WO90/15070 and U.S.S N 
07/624,120. 

B - Binary Masking 
° The details of the binary masking are described in an 

accompanying application filed simultaneously with this 
U.S.S.N. 07/624,120, whose specification is incorporated herein 
by reference. 

For example, the binary masking technique allows for 
producing a plurality of sequences based on the selection of 
either of two possibilities at any particular location. By a 
series of binary masking steps, the binary decision may be the 
determination, on a particular synthetic cycle, whether or not 
to add any particular one of the possible subunits. By 
treating various regions of the matrix pattern in parallel, the 
binary masking strategy provides the ability to carry out 
spatially addressable parallel synthesis. 

c - Syntheti c Methnric 

The synthetic methods in making a substrate are 
described in the parent application, U.S.S.N. 07/492,462 The 
construction of the matrix pattern on the substrate will 
typically be generated by the use of photo-sensitive reagents. 
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By use of photo-lithographic optical Methods, particular 
segments of the substrate can be irradiated ^L" Zl to 
actuate or deactivate blocking agents e a S T 
^protect particular cheaical groups By an'a " " 

substrates ar e „. ! . 0r svnthesi zing various 

auostrates are described in PCT nnhn^- 

U.S.S.N. 07/624 120 Bv * PUbllCatl ° n «o. WO90/15070 and 

^/o-i4 f izo. By a sequential seripc +.w 

exposure and reaction Banipuiations a defin ! ^ Ph0t °- 

of too™ sequences May be generated' . T P " tern 

to as , VLSXPS substrate iTthe T " '^"^ l "" rMd 

e*bod in ent, nucleoside Tj< i t„e ^ SyntheSU 
«h«*,o *. • the synthesis of DNA bv 

photolytic methods will tvnirAii,, u y 
below: typically be one of the two forms shown 
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B = Adenine, Cytosine, Guanine, or Thymine 
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in I, the photolabile group at the 5' position is 
abbreviated NV (nitroveratryl) and in II, the group is 
abbreviated NVOC (nitroveratryl oxycarbonyl) . Although not 
shown above, bases (adenine, cytosine, and guanine) contain 
exocyclic NH 2 groups which must be protected during DNA 
synthesis. Thymine contains no exocyclic NH 2 and therefore 
requires no protection. The standard protecting groups for 
these anaines are shown below: 



Adenine (A) Cytosine (C) Guanine (G) 

Other amides of the general formula 



where R may be alkyl or aryl have been used. 
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exocyclic amines of the three bases: ^ 
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Adenine (A) 



Cytosine (C) 



Guanine (G) 



under ^To^T^lT ^ * " ~— 

Nucleosides used as 5 '-oh nr«h« 
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These compounds are used to detect where on a 
substrate photolysis has occurred by the attachment of either 
III or V to the newly generated 5 '-OH. In the case of Hi, 
after the phosphate attachment is made, the substrate is 
5 treated with a dilute base to remove the FMOC group. The 
resulting amine can be reacted with FITC and the substrate 
examined by fluorescence microscopy. This indicates the proper 
generation of a 5 '-OH. In the case of compound IV, after the 
phosphate attachment is made, the substrate is treated with 
FITC labeled streptavidin and the substrate again may be 
examined by fluorescence microscopy, other probes, although 
not nucleoside based, have included the following: 



15 
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The method of attachment of the first nucleoside to 
the surface of the substrate depends on the functionality of 
the groups at the substrate surface. If the surface is amine 
functionalized, an amide bond is made (see example below) . 
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If the surface is hydroxy functionalized a phosphate 
bond is made (see example below) 




/////// 

In both cases, the thymidine example is illustrated, 
but any one of the four phosphoramidite activated nucleosides 
can be used in the first step. 

Photolysis of the photolabile group NV or NVOC on the 
5 posxtions of the nucleosides is carried out at -362 nm with 25 
an intensity of 14 mW/cm 2 for 10 minutes with the substrate 
side (side containing the photolabile group) immersed in 
dioxane. After the coupling of the next nucleoside is 
complete, the photolysis is repeated followed by another 
coupling until the desired oligomer is obtained. Jo 

One of the most common 3 '-O-protecting group is the 
ester, in particular the acetate 
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The groups can be 

NaOH/MeOH or ^o/^. by * Ud bas * treatment o. 1N 

Another group used most often i. «.x • 

often is the silyi ether. 




5 conditions. fluoride in THF or under acid 




«ese Pr ote H : t r :; 9 " r 9 ::J Ph0t0lySiS, "° Uld - — to reB ove 

prcte= ti o„\r;?^^; 0 t t r ; o r also be used in «» 
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Removal of these groups usually involves acid or 
catalytic methods. 

Note that corresponding linkages and photoblocked 
ammo acids are described in detail in u.s.s.M. 07/624, 120 
5 which is hereby incorporated herein by reference. 

Although the specificity of interactions at 
particular locations will usually be homogeneous due to a 
homogeneous polymer being synthesized at each defined location 
10 f ° r h C6rtain PUrP ° SeS ' * be "-ful to have mixed polymers 
10 with a commensurate mixed collection of interactions occuTrL 
at specific defined locations, or degeneracy reducing 
analogues, which have been discussed above and show broad 
specificity in binding. Then, a positive interaction signal 
*ay result from any of a number of sequences contained therein 

As an alternative method of generating a matrix 
pattern on a substrate, preformed polymers may be individually 
attached at particular sites on the substrate. This may be 
performed by individually attaching reagents one at a time to 
specific positions on the matrix, a process which may be 
20 automated. See, e.g. , u.s.s.N. 07/435,316 (caged biLn 

parent), and U.s.s.N. 07/612,671 (caged biotin CIP, . Another 
way of generating a positionally defined matrix pattern on a 

TtlllT V ^ ***** -agen'ts which 

interact with each specific position on the substrate. For 
example, oligonucleotides may be synthesized at defined 
locations on the substrate. Then the substrate would have on 
its surface a plurality of regions having homogeneous 
oligonucleotides attached at each position. 

In particular, at least f our different substrate 
preparation procedures are available for treating a substrate 
surface. They are the standard VLSIPS method, polymeric 
substrates, Durapore™, and synthetic beads or fibers. The 
treatment labeled "standard VLSIPS" method is described in 
U.S.S.N. 07/624,120, and involves applying amino- 
» Propyltriethoxysilane to a glass surface. 

The polymeric substrate approach involves either of 
two ways of generating a polymeric substrate. The first uses a 
high concentration of aminopro P yltriethoxy S il ane (2 - 20% , in an 
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aqueous ethanol solution (95%, . This allows the 
compound to polarize both in solution and on the substrate 
su«ace whi c h provides a high density of amines on TsZL. 

vLrs lllZ "I" denS " y iS °° ntrasted " ith the 
VLSIPS method. This polymeric method allows for th. h„ 

on the substrate surface of a monolayer due to "h " n % ZT" 
method used with the aforementioned silane. 

The second polymeric method involves either the 
=oat ln g or covalent binding of an appropriate acryU acid 
polymer onto the substrate surface. In particuial ! a 
OK* synthesis, a monomer such as a hydroxyp- yi J cry a t'e'i " 
used to generate a high density of hydroxyl groups^, the 

121 ' I SUrf3Ce ' aUOWin? thS f °» ati - « Phosphate 
bonds. An example of such a compound is shown: 



OH 




a. 



^4 
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consists oTl T USin9 3 DUrapore ™ — *r«~ ( M illi pore) 
consists of a polyvmylidine difluoride coating with 
crosslinked polyhydroxylpropyl acrylate [PVDF-HPA] • 
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IZJ l T 9 ^ ° f ' e ' 9 " 3 DNA 0li *™ r ' «» carted 

mediately sxnce phosphate bonds to the surface can be 

acco m pl lshe d in the first step with no need for modification 
J 5 A nucleotide dimer (5>-c-T-3M h« k« "nation, 
this suhe^- • c T 3 ) has been successfully made on 

tnis substrate in our labs. 

The fourth method utilizes synthetic beads or fibers 
T.US would use another substrate, such as a teflon copolymer 
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graft bead or fiber, which is covalently coated with an organic 
layer (hydrophilic) terminating in hydroxyl sites (commercial 
available fro. Molecular Brosystems, inc.) This would offer 
the same advantage as the Durapore™ membrane, allowing for 
5 immediate phosphate linkages, but would give additional contou r 
by the 3-dimensional growth of oligomers. 

A matrix pattern of new reagents may be targeted to 
each specific oligonucleotide position by attaching a 

10 n 1 "^ ° li90nUCleotide to the substrate bound for* 

10 s complementary. For instance, a number of regions may have 
homogeneous oligonucleotides synthesized at various locations 
Oligonucleotide sequences complementary to each of these can be 
individually generated and linked to a particular specific 
reagents, often these specific reagents will be antibodies. 
As each of these is specific for finding its complementary 
oligonucleotide, each of the specific reagents will bind 
through the oligonucleotide to the appropriate matrix position 
A single step having a combination of different specific 
reagents being attached specifically to a particular 
20 oligonucleotide will thereby bind to its complement at the 

thenT POSitl ° n - 0li ^ c ^°tides will typically 

then be covalently attached, using, e.g., an acridine dye, for 
photocrosslinking. Psoralen is a commonly used acridine dye 
25 '° r / h ° tOCrOSSlinki ^ Ptoses, see, e.g., song et al. (1979) 
25 Photochem. Photobim 29:1 17 7- 119 7; cimino et al. (1985) Ann 
Rev. Biochem . 54 : 1151-1193 ; Parsons ( 19 80) Phptochem^ 
Photobiol, 32.-813-821; and Dattagupta et al. (1985) U.S. Pat 
No. 4,542,102, and (1987, U.S. Pat. No. 4,713,326; each of 
which is hereby incorporated herein by reference. This method 
30 allows a single attachment manipulation to attach all of the 
specific reagents to the matrix at defined positions and 
results in the specific reagents being homogeneously located at 
defined positions. 

5 D - Surface TmaobiH^f,-^ 

1. caged biotin 
An alternative method of attaching reagents in a 
positionally defined matrix pattern is to use a caged biotin 
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2™!"°"" C ° ntalnln ' *— *«' **~ locations 

where the deblocking takes place will form an avidin-biotin 

interaction. Because the avidin-biotin binding is very t il 
this will usually be virtually irreversible binding ' ' 

2. crosslinked interactions 

reagent by psoralen or another similar type of ! ? * 

4.7U.3M. 4.M2.1.2. and (lM7) „. s . Pat . „„. 

in another embodiment, colony or phage plague 
transfer of biological polymers may be transferred Meetly 
onto a silicon substrate. For , erectly 

transferred onto a substrate hav^ a I " 
sequence which hybridises to anlthL = 0ll *™°'"« 

sequence contained on all or IT Com ^^ 
cloned This VeCt ° rS into which in «rts are 

are ^^Z^^^TT 

complementary sequence. Thi s aTE^rZr.r" - 
producing a matrix onto which a 

bind, or for other purposes In a T !! M 

^ In a further embodiment » 

Plurality of different vectors each having a spec! ic 

a «a 9 : h n eTr tlde , attaChed *° ^ ^ ~* - specifical ly 
attached to particular regions on a matrix having a 

complementary oligonucleotide attached thereto. 
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VIII. HYBRIDIZATION/SPECIFIC INTERACTION 

A. General 

As discussed previously in the VLSIPS parent 
applications, the VLSIPS substrates may be used for screening 
for specific interactions with sequence specific targets or 
probes. 

In addition, the availability of substrates having 
the entire repertoire of possible sequences of a defined length 
opens up the possibility of sequencing by hybridization. This 
sequence may be de novo determination of an unknown sequence 
particularly of nucleic acid, verification of a sequence 
determined by another method, or an investigation of changes in 
a previously sequenced gene, locating and identifying specific 
changes. For example, often Maxam and Gilbert sequencing 
techniques are applied to sequences which have been determined 
by Sanger and Coulson. Each of those sequencing technologies 
have problems with resolving particular types of sequences. 
Sequencing by hybridization may serve as a third and 
independent method for verifying other sequencing techniques. 
20 See, e.g., (1988) Science 242:1245. 

In addition, the ability to provide a large 
repertoire of particular sequences allows use of short 
subsequence and hybridization as a means to fingerprint a 
polynucleotide sample. For example, fingerprinting to a high 
25 degree of specificity of sequence matching may be used for 

identifying highly similar samples, e.g., those exhibiting high 
homology to the selected probes. This may provide a means for 
determining classifications of particular sequences. This 
should allow determination of whether particular genomes of 
10 bacteria, phage, or even higher cells might be related to one 
another . 

In addition, fingerprinting may be used to identify 
an individual source of biological sample. See, e.g., Lander, 
E. (1989) Nature, 339:501-505, and references therein. For 
5 example, a DNA fingerprint may be used to determine whether a 
genetic sample arose from another individual. This would be 
particularly useful in various sorts of forensic tests to 
determine, e.g., paternity or sources of blood samples. 
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Significant detail on the particulars of genetic fingerprinting 
for identification purposes are described in, e.g.. Morris « 
al. (1989, •■Biostatistical evolution of evidence from 
continuous allele frequency distribution DHA probes in 
reference to disputed paternity of identity, » J. r„ r ^<„ 
^nss ,«,««.„„, and Neufeld et al. (1M0) S£isi&ln£ 

T^r-ZT- 53 ' ° £ " hiCh " —in 

In another embodiment, a fingerprinting-like 

LMT: be " Sed -11 types by analyzing a 

pattern of spec lfl c nucleic acids present in the cell 
specifically RNA expression patterns. This may also be useful 
in defining the temporal stage of development of cells, e.g 
stem cells or other cel ls which undergo temporal changes il" 
development. For example, the stage of a cell, or group of 

from 5 ;,," 1 ' ^ tSSted " ty iSOlati "' * of mRNA 

from the population and testing to see what sequences are 

YZlT T " eSSen9er P°P"l"io«s. Direct samples, or amplified 
s-ples (e g., by polymerase chain reaction,, may be used. 
Where particular mKNA or other nucleic acid sequences may be 
characteristic of or shown to be characteristic of particular 
developmental stages, physiological states, or other 
conditions, this fingerprinting method may define them 

The present invention may also be used for mapping 
sequences within a larger segment. This may be performed by at 
least two methods, particularly in reference to nucleic aciL 
Often, enormous segments of DHA are subcloned into a large 
Plurality of subsequences. Ordering these subsequences may be 
important in determining the overlaps of sequences upon 
nucleotide determinations. Mapping may be performed by 
immobilizing particularly large segments onto a matrix using 
the V1SIPS technology. Alternatively, sequences may be ordered 
by virtue of subsequences shared by overlapping segments. See, 
e.g., Craig et al. (1990) Hue. > clrt . „„ 18:2653-2660; 
Michiels et al. (1987, smog. 3 = 203-210; and Olson et al 
<198 ^ PrOC - Watl - >"-*d. 83 = 7826-7830. 
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B - Important Parameters 

The extent of specific interaction between reagents 
immobilized to the VLSIPS substrate and another sequence 
specific reagent may be modified by the conditions of the 
5 interaction. Sequencing embodiments typically require high 
fidelity hybridization and the ability to discriminate perfect 
matching from imperfect matching. Fingerprinting and mapping 
embodiments may be performed using less stringent conditions, 
or in some embodiments very highly stringent conditions, 
10 depending upon the circumstances. 

In a nucleic acid hybridization embodiment, the 
specificity and kinetics of hybridization have been described 
in detail by, e.g., Wetmur and Davidson (1968) J. Mol . Rim 
31:349-370, Britten and Kohne (1968) Science 161:529-530 and 
Kanehisa, (1984) Nuc. Acids Pes 12:203-213, each of which is 
hereby incorporated herein by reference. Parameters which are 
well known to affect specificity and kinetics of reaction 
include salt conditions, ionic composition of the solvent 
hybridization temperature, length of oligonucleotide matching 
sequences, guanine and cytosine (GC) content, presence of 
hybridization accelerators, p H , specific bases found in the 
matching sequences, solvent conditions, and addition of organic 
solvents . 

In particular, the salt conditions required for 
driving highly mismatched sequences to completion typically 
include a high salt concentration. The typical salt used is 
sodium chloride (NaCl) , however, other ionic salts may be 
utilized, e.g., KC1. Depending on the desired stringency 
hybridization, the salt concentration will often be less than 
about 3 molar, more often less than 2.5 molar, usually less 
than about 2 molar, and more usually less than about 1.5 molar. 
For applications directed towards higher stringency matching, 
the salt concentrations would typically be lower. Ordinary 
high stringency conditions will utilize salt concentration of 
less than about 1 molar, more often less then about 750 
millimolar, usually less than about 500 millimolar, and may be 
as low as about 250 or 150 millimolar. 
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The kinetics of hybridization and the stringency of 
hybridization both depend upon the temperature at which the 
hybridization is performed and the temperature at which the 
washing steps are performed. Temperatures at which steps for 
i low stringency hybridization are desired would typically be 
lower temperatures, e.g., ordinarily at least about 15-c, more 
ordinarily at least about 20'C, usually at least about 25-C 
and more usually at least about 30-C. For those applications 
requiring high stringency hybridization, or fidelity of 
hybridization and sequence matching, temperatures at which 
hybridization and washing steps are performed would typically 
be high. For example, temperatures in excess of about 35«c 
would often be used, more often in excess of about 40 'C 
usually at least about 45'C, and occasionally even temperatures 
as high as about 50'C or 60'C or more, of course, the 
hybridization of oligonucleotides may be disrupted by even 
higher temperatures. Thus, for stripping of targets from 
substrates, as discussed below, temperatures as high as 80'C, 
or even higher may be used. 

The base composition of the specific oligonucleotides 
involved in hybridization affects the temperature of melting 
and the stability of hybridization as discussed in the above' 
references. However, the bias of gc rich sequences to 
hybridize faster and retain stability at higher temperatures 
can be compensated for by the inclusion in the hybridization 
incubation or wash steps of various buffers. Sample buffers 
which accomplish this result include the triethly-and trimethyl 
ammonium buffers. See, e.g., Wood et al. ( 19 87) Proc. 
Acad. Sci. USA , 82:1585-1588, and Khrapko, K. et al. (1989) 
FEBS LettPT-c 256:118-122. 

The rate of hybridization can also be affected by the 
inclusion of particular hybridization accelerators. These 
hybridization accelerators include the volume exclusion agents 
characterized by dextran sulfate, or polyethylene glycol (PEG) . 
Dextran sulfate is typically included at a concentration of 
between 1% and 40% by weight. The actual concentration 
selected depends upon the application, but typically a faster 
hybridization is desired in which the concentration is 
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optimized for the system in question, outran sulfate i s „, 

included at a concentration of between 0.5. and 2% 

dextran sulfate at a concentration between about 0 5* Ind" ° 

S al\7T ely : h Pr0teinS UMCh "~ ^ ^ b ridi 2a ; i n LV e 

r:^: U s 9 -;rotin r r protein fomd in •• «"> - ~~ 

Of course, the specific hybridization conditions „,,, 
be selected to correspond to a discriminatory condition which 

10 positive sronal at affinities where interaction is not desired 
This may be determined by a number of titration steps or' th a 
number of controls which win be run during the hybridizat io" 
and/or washin, steps to determine at what point the 

» "pecif;:::;:" conditions have *- ~- <* 

IX. DETECTION METHODS 

The criteria^ T deteCU ° n UpOB thS label 

The criteria for selecting an appropriate label are discussed 
>0 below, however , . fluorescent Jabel ^ because o its 

extreme sensitivity and simplicity, standard labeling 
procedures are used to determine the positions where 

examll 7 * ^ * r "°«* trt. place. For 

example. lf a target sequence is labeled and exposed to a 
5 matrix of different probes, only those locations where probes 
do interact with the target will exhibit any signal 
Alternative^, other methods may be used to scan the matrix to 
determine where interaction taKes p l aoe . of CO urse, 

» f teraC "° nS - -termined in a temporal manner 

by repeated scans of interactions which occur at each of , 
multiplicity of conditions. However, instead o t sting each 

n~ n r er r i0n SeParately ' 3 ™^«y <=f sequent 
interactions may be simultaneously determined on a matrix. 

A - Labeling Techniq ue 
„ umh , target P 01 * 1 ™ 01 **"* «y be labeled by any of a 

"stref Tr nlent deteCtabl£ " arterS - A «— ent Lbel 
Preferr6d beCaUSE " ^ very strong signa! with low 
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ground It is also optically detectable at high resolution 
and sensitivity through a quick scanning procedure other 
potential labeling moieties include, radioisotopes 
chemiluminescent compounds, labeled binding proteins, heavy 
metal atoms, spectroscopic markers, magnetic labels, and linked 
enzymes. ' linJcea 

Another method for labeling does not require 
incorporation of a labeling moiety. The target may be exposed 
to the probes, and a doubie strand hybrid is formed at those 

wLToT Th' AddltlOT ° f 3 d ° Uble StMnd ™« 
Will detect where hybridization takes place. An intercalate 

dye such as ethidium bromide may be used as long as the probes 

e^nt I" * "* °" to a ^"ificant 

extent forming hairpin loops. See, e.g., Sheldon et al. ,1986) 
U.S. Pat. No . 4, 582 , 7e9 . Hoirever , tne len?th of ^ 

loops in short oligonucleotide probes would typically be 
insufficient to form a stable duplex. 

in another embodiment, different targets may be 
Simultaneously sequenced where each target has a different 

label and^ IT' ""^ a «*-» "-"scent 

label and a second target could have a red fluorescent label. 

The scanning step will distinguish sites of binding of the red 
label from those binding the green fluorescent label. Each 
sequence can be analyzed independently from one another." ' 

suitable chromogens will include molecules and 
compounds which absorb light in a distinctive range of 
wavelengths so that , color may be observed, or emit Ught when 
irradiated with radiation of a particular wave length or wave 
length range, e.g., fluoresces. 

A wide variety of suitable dyes are available, being 
primary chosen to provide an intense color with minimal 
absorption by their surroundings. Illustrative dye types 
include quinoline dyes, triarylmethane dyes, acridine dyes 
alizarine dyes, phthaleins, insect dyes, azo dyes 
anthraguinoid dyes, cyanine dyes, phenazathionium'dyes, and 
pnenazoxonium dyes. 

bvth * Wide Vari6ty ° f ^°rescers may be employed either 
by themselves or in conjunction with quencher molecules. 
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Fluoresces of interest fall into a variety of categories 
having certain primary functionalities. These priory 
functionalities include 1- and 2-aainonaphthalene, pp : 
diaainostilbenes, pyrenes, quaternary phenanthridine salts , 
5 a»inoacridines, p, p . -diaainobenzophenone iaines, anthracene 
oxacarbocyanine, aerocyanine, 3-aainoeguilenin, peryLnHu 

TiZTT b ; S - f -°™°^ L-benzophlL ' 

retinol, bis-3-amnopyridiniun, salts, hellebrigenin 
tetracycline, sterophenol, benztoidzaolylphenylamine 2-oxo 3 

st^at f d ?' r the "' PhenoxaziL " 

flav^ T anthldi "' V****"- ^"ryluethanes and 

flavin. Individual fluorescent compounds which have 
functionalities for Unking or Khioh ca „ be 
incorporate such functionalities include, e.g.. dansyl 
• chloride; fluoresceins such as 3, 6-dihydro*y-9- 

luIItl'T' ^^-^-t., K-phenyl i-amino-s- 

4-aceta"Lo P r T' ^^—^-"-"onaphthaiene.- 

acetamido^-isothiocyanato-stilbene-a.a.-disuifonic acid- 
pyrene-3-sulfonic acid, 2-toluidi„o„aphthalene-e-sul onate K- 
Phenyl. N- ne thyl ^ninoaphthalene-s-sulfonate, ethidiuT 
bro»ide; stebrine; auro n i„e-o, 2- (9 .-anthroyl, palpitate dansvl " 
Phosphatidylethanola^ine.. ....HliocUd^/cU L ni ' 

N.N'-dihexyl oxacarbocyanine; aerocyanine 4- 
O-pyrenyUbutyrate; o-3-a.nlnodesoxy-equiienin; l 2 - (9 ._- " 
anthroyl>stearate; 2 -.ethyl anthracene; 9-vinylanthracene; 2 2- B 
Phe^ ^^^"-'"^hzoxazole.. p-bis [2 - ( 4-,ethyl- - 

retinol. bis<3.-aminopyridini,in,) l, 10 -decandiyl diiodide- 
ulfonaphthylhydrazone of heUibrienin; chlorotetracy^L • N- 

(7-d -thyla.ino-4- m ethyl-2-oxo-3-chro n e n yl )n alei m ide; Z lP - (2 . 0 
b™dazolyl,-phenyl )M lei,,ide.. H- ( 4-fluoranthyl )ffl a eL L 
tas^vanuiic acid,; resazarin; 4-chloro-,-nitro- 2 TT- 
benzooxadiazole; aerocyanine 540; resorufin; rose bengai; and 
2,4-diphenyl-3(2H)-furanone. 

abou f ,™ DeSiraWy ' « u °«scers should absorb light above 5 
about 300 ™, preferabiy about 350 ». and .ore preferably 
above about 400 „. usuaUy emitting at wavelengL gr a e r 
than about 10 nm hiaher th a « 4.. 

nigner than the wavelength of the light 
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es ] absorbed. It should be noted that the absorption and emission 

] characteristics of the bound dye may differ from the unbound 
- dye. Therefore, when referring to the various wavelength 

Its, 9. ranges and characteristics of the dyes, it is intended to 
cenes ; indicate the dyes as employed and not the dye which is 
e, bis- unconjugated and characterized in an arbitrary solvent. 

Fluorescers are generally preferred because by 
irradiating a fluorescer with light, one can obtain a plurality 
-0x0-3- of emissions. Thus, a single label can provide for a plurality 
3 of measurable events. 
and Detectable signal may also be provided by 

chemiluminescent and bioluminescent sources. Chemiluminescent 
sources include a compound which becomes electronically excited 
£ by a chemical reaction and may then emit light which serves as 

5 the detectible signal or donates energy to a fluorescent 
amino-8- acceptor. A diverse number of families of compounds have been 
ialene; found to provide chemiluminescence under a variety of 

conditions. One family of compounds is 2 , 3-dihydro-l, -4- 
ite; N- phthalazinedione. The most popular compound is luminol, which 

n ) is the 5-amino compound. Other members of the family include 

dansyl * the 5-amino-6,7,8-trimethoxy- and the dimethylamino[ca]benz 
[ ne; analog. These compounds can be made to luminesce with alkaline 

j hydrogen peroxide or calcium hypochlorite and base. Another 

U family of compounds is the 2,4,5-triphenylimidazoles, with 

I; 2,2*- 55 lophine as the common name for the parent product. 

Chemiluminescent analogs include para-dimethylamino and 
tzin; -methoxy substituents. Chemiluminescence may also be obtained 

t; with oxalates, usually oxalyl active esters, e.g., p- 

jhe; N- nitrophenyl and a peroxide, e.g., hydrogen peroxide, under 

|L[p_(2- CO basic conditions. Alternatively, luciferins may be used in. 

mide; conjunction with lucif erase or lucigenins to provide 

u 

3- bioluminescence. 

and Spin labels are provided by reporter molecules with 
an unpaired electron spin which can be detected by electron 

ve 5 spin resonance (ESR) spectroscopy. Exemplary spin labels 

ly include organic free radicals, transitional metal complexes, 

ter particularly vanadium, copper, iron, and manganese, and the 

i like. Exemplary spin labels include nitroxide free radicals. 
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B « Scanning System 

With the automated detection apparatus, the 
correlation of specific positional labeling is converted to th 
presence on the target of sequences for which the reagents ha T 
specificity of interaction. Thus, the positional information ' 
is directly converted to a database indicating what sequence 
interactions have occurred. For example, in a nucleic acid 
hybridization application, the sequences which have interacted 
between the substrate matrix and the target molecule can be 
directly listed from the positional information. The detection 
system used is described in PCT publication no. WO90/15070; and 
U.S.S.N. 07/624,120. Although the detection described therein 
is a fluorescence detector, the detector may be replaced by a 
spectroscopic or other detector. The scanning system may make 
use of a moving detector relative to a fixed substrate, a fixed 
detector with a moving substrate, or a combination. 
Alternatively, mirrors or other apparatus can be used to 
•transfer the signal directly to the detector. See e g 
U.S.S.N. 07/624,120, which is hereby incorporated herein by 
reference. 

The detection method will typically also incorporate 
some signal processing to determine whether the signal at a 
particular matrix position is a true positive or may be a 
25 spurious signal. For example, a signal from a region which has 
actual positive signal may tend to spread over and provide a 
positive signal in an adjacent region which actually should not 
have one. This may occur, e.g., where the scanning system is 
not properly discriminating with sufficiently high resolution 
in its pixel density to separate the two regions. Thus, the 
signal over the spatial region may be evaluated pixel by pixel 
to determine the locations and the actual extent of positive 
signal. A true positive signal should, in theory, show a 
uniform signal at each pixel location. Thus, processing by 
Plotting number of pixels with actual signal intensity should 
have a clearly uniform signal intensity. Regions where the 
signal intensities show a fairly wide dispersion, may be 
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particularly suspect and the scanning system may be programed 
to more carefully scan those positions. 

in another embodiment, as the sequence of a target is 
, the determined at a particular location, the overlap for the 

have 5 sequence would necessarily have a known sequence. Thus the 
system can compare the possibilities for the next adjacent 
position and look at these in comparison with each other 
Typically, only one of the possible adjacent sequences should 
give a positive signal and the system might be programmed to 
compare each of these possibilities and select that one which 
tion gives a strong positive, m this way, the system can also 

simultaneously provide some means of measuring the reliability 
of the determination by indicating what the average signal to 
background ratio actually is. 

More sophisticated signal processing techniques can 
be applied to the initial determination of whether a positive 
signal exists or not. See, e.g., U.S. S.N. 07/624,120. 

From a listing of those sequences which interact 
data analysis may be performed on a series of sequences. For 
example, in a nucleic acid sequence application, each of the 
sequences may be analyzed for their overlap regions and the 
original target sequence may be reconstructed from the 
collection of specific subsequences obtained therein, other 
sorts of analyses for different applications may also be 
performed, and because the scanning system directly interfaces 
with a computer the information need not be transferred 
i not manually. This provides for the ability to handle large 

amounts of data with very little human intervention. This, of 
course, provides significant advantages over manual 
manipulations. Increased throughput and reproducibility is 
Lxel thereby provided by the automation of vast majority of steps 

(e in any of these applications. 
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f DATA ANALYSIS 

lid 5 



A. General 

Data analysis will typically involve aligning the 
proper sequences with their overlaps to determine the target 
sequence. Although the target "sequence- may not specifically 
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correspond to any specific molecule, especially where the 
target sequence is broken and fragmented up in the sequencing 
process, the sequence corresponds to a contiguous sequence of 
the subf ragments . 

The data analysis can be performed by a computer 
using an appropriate program. See, e.g., Drmanac, R. et al. 
(1989) Genomics 4:114-128; and a commercially available 
analysis program available from the Genetic Engineering Center, 
P.O. Box 794, 11000 Belgrade, Yugoslavia. Although the 
specific manipulations necessary to reassemble the target 
sequence from fragments may take many forms, one embodiment 
uses a sorting program to sort all of the subsequences using a 
defined hierarchy. The hierarchy need not necessarily 
correspond to any physical hierarchy, but provides a means to 
determine, in order, which subf ragments have actually been 
found in the target sequence. In this manner, overlaps can be 
checked and found directly rather than having to search 
throughout the entire set after each selection process. For 
example, where the oligonucleotide probes are 10-mers, the 
first 9 positions can be sorted. A particular subsequence can 
be selected as in the examples, to determine where the process 
starts. As analogous to the theoretical example provided 
above, the sorting procedure provides the ability to 
immediately find the position of the subsequence which contains 
the first 9 positions and can compare whether there exists more 
than 1 subsequence during the first 9 positions, in fact, the 
computer can easily generate all of the possible target 
sequences which contain given combination of subsequences. 
Typically there will be only one, but in various situations, 
30 there will be more. 

An exemplary flow chart for a sequencing program is 
provided in Figure 4. in general terms, the program provides 
for automated scanning of the substrate to determine the 
positions of probe and target interaction, simple processing 
35 of the intensity of the signal may be incorporated to filter 
out clearly spurious signals. The positions with positive 
interaction are correlated with the sequence specificity of 
specific matrix positions, to generate the set of matching 
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subsequences. This information is further correlated with 
ing other target sequence information, e.g., restriction fragment 

of analysis. The sequences are then aligned using overlap data, 

thereby leading to possible corresponding target sequences 
5 which will, optimally, correspond to a single target sequence. 

1. 

B. Hardware 

nter, A variety of computer systems may be used to run a 

* sequencing program. The program may be written to provide both 
? 10 the detecting and scanning steps together and will typically be 
t dedicated to a particular scanning apparatus. However, the 

hg a components and functional steps may be separated and the 

* scanning system may provide an output, e.g., through tape or an 
£to electronic connection into a separate computer which separately 
£ 15 runs the sequencing analysis program. The computer may be any 
n be of a number of machines provided by standard computer 

manufacturers, e.g., IBM compatible machines, Apple™ machines, 
or VAX machines, and others, which may often use a UNIX™ operating 

system. Alternatively, custom computing architectures may be 
: can 20 employed, these architectures may include neural network 
•cess methods implemented in hardware and/or software. Of course, 

the hardware used to run the analysis program will typically 
| determine what programming language would be used, 

itains 

C. Software 

Software would be readily developed by a person of 
ordinary skill in the programming art, following the flow chart 
provided, or based upon the input provided and the desired 
result. 

Of course, an exemplary embodiment is a 
polynucleotide sequence system. However, the theoretical and 
mathematical manipulations necessary for data analysis of other 
linear molecules are conceptually similar. 
;ing 



•er 35 XI. SUBSTRATE REUSE 

Where a substrate is made with specific reagents that 
if are relatively insensitive to the handling and processing steps 

P involved in a single cycle of use, the substrate may often be 
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reused. The target molecules are usually stripped off of the 
solid phase specific recognition molecules. Of course, it is 
preferred that the manipulations and conditions be selected as 
to be mild and to not affect the substrate. For example, if a 
substrate is acid labile, a neutral pH would be preferred in 
all handling steps. Similar sensitivities would be carefully 
respected where recycling is desired. 



A. Removal of Label 

10 Typically for a recycling, the previously attached 

specific interaction would be disrupted and removed. This will 
typically involve exposing the substrate to conditions under 
which the interaction between probe and target is disrupted. 
Alternatively, it may be exposed to conditions where the target 

15 is destroyed. For example, where the probes are 

oligonucleotides and the target is a polynucleotide, a heating 
and low salt wash will often be sufficient to disrupt the 
interactions. Additional reagents may be added such as 
detergents, and organic or inorganic solvents which disrupt the 
20 interaction between the specific reagents and target. 

B. Storage and Preservation 

As indicated above, the matrix will typically be 
maintained under conditions where the matrix itself and the 

25 linkages and specific reagents are preserved. Various specific 
preservatives may be added which prevent degradation. For 
example, if the reagents are acid or base labile, a neutral pH 
buffer will typically be added. It is also desired to avoid 
destruction of the matrix by growth of organisms which may 

30 destroy organic reagents attached thereto. For this reason, a 
preservative such as cyanide or azide may be added. However, 
the chemical preservative should also be selected to preserve 
the chemical nature of the linkages and other components of the 
substrate. Typically, a detergent may also be included. 

35 

c - Processes to Av oid Degradation of Oligomers 
In particular, a substrate comprising a large number 
of oligomers will be treated in a fashion which is known to 
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maintain the quality and integrity of oligonucleotides. These 
include storing the substrate in a carefully controlled 
environment under conditions of lower temperature, cation 
depletion (EDTA and EGTA) , sterile conditions, and inert argon 
or nitrogen atmosphere. 

XII. INTEGRATED SEQUENCING STRATEGY 

A. Initial Mapping Strategy 

As indicated above, although the VLSIPS may be 
applied to sequencing embodiments, it is often useful to 
integrate other concepts to simply the sequencing. For 
example, nucleic acids may be easily sequenced by careful 
selection of the vectors and hosts used for amplifying and 
generating the specific target sequences. For example, it may 
be desired to use specific vectors which have been designed to 
interact most efficiently with the VLSIPS substrate. This is 
also important in fingerprinting and mapping strategies. For 
example, vectors may be carefully selected having particular 
complementary sequences which are designed to attach to a 
genetic or specific oligomer on the substrate. This is also 
applicable to situations where it is desired to target 
particular sequences to specific locations on the matrix. 

In one embodiment, unnatural oligomers may be used to 
target natural probes to specific locations on the VLSIPS 
substrate. In addition, particular probes may be generated for 
the mapping embodiment which are designed to have specific 
combinations of characteristics. For example, the construction 
of a mapping substrate may depend upon use of another automated 
apparatus which takes clones isolated from a chromosome walk 
and attaches them individually or in bulk to the VLSIPS 
substrate. 

In another embodiment, a variety of specific vectors 
having known and particular "targeting" sequences adjacent the 
cloning sites may be individually used to clone a selected 
probe, and the isolated probe will then be targetable to a site 
on the VLSIPS substrate with a sequence complementary to the 
"target" sequence. 
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B. Selection of Smaller Clones 

In the fingerprinting and mapping embodiments, the 
selection of probes may be very important. Significant 
mathematical analysis may be applied to determine which 
5 specific sequences should be used as those probes. Of course, 5 
for fingerprinting use, sequences that show significant 
heterogeneity across the human population would be preferred. 
Selection of the specific sequences which would most favorably 
be utilized will tend to be single copy sequences within the 
10 genome, and more specifically single copy sequences that have 10 
low cross-hybridization potential to other sequences in the 
genome (i.e., not members of a closely-related multigene 
family) . 

Various hybridization selection procedures may be 
15 applied to select sequences which tend not to be repeated 15 
within a genome, and thus would tend to be conserved across 
individuals. For example, hybridization selections may be made 
for non-repetitive and single copy sequences. See, e.g., 
Britten and Kohne (1968) "Repeated Sequences in DNA," Science 
l 161:529-540. On the other hand, it may be desired under 20 
ce.rtain circumstances to use repeated sequences. For example, 
where a fingerprint may be used to identify or distinguish 
different species, or where repetitive sequences may be 
diagnostic of specific species, repetitive sequences may be , 
desired for inclusion in the fingerprinting probes. In either !5 j 
case, the sequencing capability will greatly assist in the 
selection of appropriate sequences to be used as probes. 

Also as indicated above, various means for 
constructing an appropriate substrate may involve either 
mechanical or automated procedures. The standard VLSIPS 1 
automated procedure involves synthesizing oligonucleotides or 
short polymers directly on the substrate. In various other 
embodiments, it is possible to attach separately synthesized 
reagents onto the matrix in an ordered array. Other 

circumstances may lend themselves to transfer a pattern from a 5 f 
petri plate onto a solid substrate. Also, there are methods (j 
for site specifically directing collections of reagents to be 
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j specific locations using unnatural nucleotides or equivalent 
j sorts of targeting molecules. 

j While a brute force manual transfer process may be 

utilized sequentially attaching various samples to successive 

; 5 positions, instrumentation for automating such procedures may 
also be devised. The automated system for performing such 
would preferably be relatively easily designed and conceptually 
easily understood. 

10 XIII. COMMERCIAL APPLICATIONS 

A. Sequencing 

As indicated above, sequencing may be performed 
either de novo or as a verification of another sequencing 
method. The present hybridization technology provides the 
ability to sequence nucleic acids and polynucleotides de novo, 
or as a means to verify either the Maxam and Gilbert chemical' 
sequencing technique or Sanger and Coulson dideoxy- sequencing 
techniques. The hybridization method is useful to verify 
sequencing determined by any other sequencing technique and to 
closely compare two similar sequences, e.g., to identify and 
locate sequence differences. 

Of course, sequencing of can be very important in 
many different sorts of environments. For example, it will be 
useful in determining the genetic sequence of particular 
markers in various individuals, in addition, polymers may be 
used as markers or for information containing molecules to 
encode information. For example, a short polynucleotide 
sequence may be included in large bulk production samples 
indicating the manufacturer, date, and location of manufacture 
of a product. For example, various drugs may be encoded with 
this information with a small number of molecules in a batch. 
For example, a pill may have somewhere from 10 to 100 to 1,000 
or more very short and small molecules encoding this 
information. When necessary, this information may be decoded 
from a sample of the material using a polymerase chain reaction 
(PCR) or other amplification method. This encoding system may 
be used to provide the origin of large bulky samples without 
significantly affecting the properties of those samples. For 
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example, chemical samples may also be encoded by this method 
thereby providing means for identifying the source and 
manufacturing details of lots. The origin of bulk hydrocarbon 
samples may be encoded. Production lots of organic compounds 
5 such as benzene or plastics may be encoded with a short 
molecule polymer. Food stuffs may also be encoded using 
similar marking molecules. Even toxic waste samples can be 
encoded determining the source or origin. In this way, proper 
disposal can be traced or more easily enforced. 

10 Similar sorts of encoding may be provided by 

fingerprinting-type analysis. Whether the resolution is 
absolute or less so, the concept of coding information on 
molecules such as nucleic acids, which can be amplified and 
later decoded, may be a very useful and important application. 

15 This technology also provides the ability to include 

markers for origins of biological materials. For example, a 
patented animal line may be transformed with a particular 
unnatural sequence which can be traced back to its origin. 
With a selection of multiple markers, the likelihood could be 

20 negligible that a combination of markers would have 

independently arisen from a source other than the patented or 
specifically protected source. This technique may provide a 
means for tracing the actual origin of particular biological 
materials. Bacteria, plants, and animals will be subject to 

25 marking by such encoding sequences. 

B. Fingerprinting 

As indicated above, fingerprinting technology may 
also be used for data encryption. Moreover, fingerprinting 
30 allows for significant identification of particular 
individuals. Where the fingerprinting technology is 
standardized, and used for identification of large numbers of 
people, related equipment and peripheral processing will be 
developed to accompany the underlying technology. For example, 
5 specific equipment may be developed for automatically taking a 
biological sample and generating or amplifying the information 
molecules within the sample to be used in fing rprinting 
analysis. Moreover, the fingerprinting substrate may be mass 
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seed producers, livestock producers, and other suppliers of 
medical or agricultural biological materials. 

This may also be useful in identifying individual 
animals or plants. For example, these markers may be useful i n 
5 determining whether certain fish return to their original 
breeding grounds, whether sea turtles always return to their 
original birthplaces, or to determine the migration patterns 
and viability of populations of particular endangered species. 
It would also provide means for tracking the sources of 
10 particular animal products. For example, it might be useful 
for determining the origins of controlled animal substances 
such as elephant ivory or particular bird populations whose 
importation or exportation is controlled. 

As indicated above, polymers may be used to encode 
15 important information on source and batch and supplier. This 
is described in greater detail, e.g., "Applications of PCR to 
industrial problems," (1990) in Chemical and Fng i neerinq kaw C 
68:145, which is hereby incorporated herein by reference, in 
fact, the synthetic method can be applied to the storage of 
20 enormous amounts of information. Small substrates may encode 
enormous amounts of information, and its recovery will make use 
of the inherent replication capacity. For example, on regions 
of 10 P x 10 mb ( 1 cm 2 has 10 6 regions. An theory, the entire 
human genome could be attached in 1000 nucleotide segments on a 
25 3 cm 2 surface. Genomes of endangered species may be stored on 
these substrates. 

Fingerprinting may also be used for genetic tracing 
or for identifying individuals for forensic science purposes. 
See, e.g., Morris, J. et al. (1989) "Biostatistical Evaluation 
30 of Evidence From Continuous Allele Frequency Distribution DNA 
Probes in Reference to Disputed Paternity and Identity," j^. 
Forensic Science 34:1311-1317, and references provided therein; 
each of which is hereby incorporated herein by reference. 

In addition, the high resolution fingerprinting 
35 allows the distinguishability to high resolution of particular 
samples. As indicated above, new cell classifications may be 
defined based on combinations of a large number of properties. 
Similar applications will be found in distinguishing different 
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species of animals or plants, m fact, microbial 
identification may become dependent on characterization of the 
genetic content. Tumors or other cells exhibiting abnormal 
Physiology will be detectable by use of the present invention 
Also, knowing the genetic fingerprint of a microorganism may 
provide very useful information on how to treat an infection by 
such organism. 

Modifications of the fingerprint embodiments may be 
used to diagnose the condition of the organism. For example a 
blood sample is presently used for diagnosing any of a number 
of different physiological conditions, a multi-dimensional 
fingerprinting method made available by the present invention 
could become a routine means for diagnosing an enormous number 
of physiological features simultaneously. This may 
revolutionize the practice of medicine in providing information 
on an enormous number of parameters together at one time m 
another way, the genetic predisposition may also revolutionize 
the practice of medicine providing a physician with the ability 
to predict the likelihood of particular medical conditions 
arising at any particular moment, it also provides the ability 
to apply preventative medicine. 

Also available are kits with the reagents useful for 
performing sequencing, fingerprinting, and mapping procedures 
The kits will have various compartments with the desired 
necessary reagents, e.g., substrate, labeling reagents for 
target samples, buffers, and other useful accompanying 
products . 

C. Mapping 

The present invention also provides the means for 
mapping sequences within enormous stretches of sequence. For 
example, nucleotide sequences may be mapped within enormous 
chromosome size sequence maps. For example, it would be 
possible to map a chromosomal location within the chromosome 
which contains hundreds of millions of nucleotide base pairs. 
In addition, the mapping and fingerprinting embodiments allow 
for testing of chromosomal translocations, one of the standard 
problems for which amniocentesis is performed. 
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EXAMPLES 

The following examples are provided to illustrate the 
efficacy of the inventions herein. All operations were 
conducted at about ambient temperatures and pressures unless 
indicated to the contrary. 

POLYNUCLEOTIDE SEQUENCING 

1. HPLC of the photolysis of 5'-o- 
nitroveratryl-thymidine . 
In order to determine the time for photolysis of 5-- 
O-nitrovertryl thymidine to thymidine a 100 M M solution of nv- 
Thym-OH (5 • -O-nitrovertryl thymidine) in dioxane was made and 
-200 Ml aliquots were irradiated (in a quartz cuvette 1 cm x 2 
■»> at 362.3 nm for 20 sec, 40 sec, 60 sec, 2 min, 5 min, 10 
mm, 15 min, and 20 min. The resulting irradiated mixtures 
were then analyzed by HPLC using a Varian MicroPak SP column 
(C analytical) at a flow rate of 1 ml/min and a solvent system 
of 40% CH 3 CN and 60% water. Thymidine has a retention time of 
1.2 mm and NVO-Thym-OH has a retention time of 2.1 min. it 
was seen that after 10 min of exposure the deprotection was 
complete. 

2 * c'vTiSfni 1 ?- and , Dete =tion of Thymidine- 
cytidine dimer (FITC) 

The reaction is illustrated: 
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To an aminopropylated glass slide (standard VLSi Ps , 
was added a mixture of the following: 

12.2 mg of NV0-Thym-CO 2 H (IX) 

3.4 mg of HOBT (N-hydroxybenztriazal) 
8.8 Ml DIEA (Diisopropylethylamine) 

11.1 mg BOP reagent 

2.5 ml DMF 

After 2 h coupling time (standard VLSIPS) the plate 
was washed, acetylated with acetic anhydr ide/pyr idine , washed 
dried, and photolyzed in dioxane at 362 nm at 14 mW/cm> for io' 

TZ T^l I ^ CheCkerb ° ard ™ *• **• slide was then taKen 

and treated with a mixture of the following: 

107 mg of FMOC-amine modified c (Hi) 
21 mg of tetrazole 
1 ml anhydrous CH CN 
After being treated for approximately e -in, the 
sl.de was washed off with CHj CN, dried, and oxidized with 
V H o/THF/lutidine for 1 .i.. The sllde uas again uas 

DMF. After thorough rinsina of th<= <=-mh 0 <«. 

■a Aiioj-ny ox tne slide, it was next exDosed 

ii: :z c 5 r ution (imM fiuorescein — ~ e cpi^:: 

DMF) for 50 mm, then washed, dried, and examined by 
fluorescence microscopy. This reaction is illustrated: 
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S??3T atl 2? and Detec tion of Thymidine- 
Cytxdme dimer (Biotin) 

of ^ h , ^ amin ° PrOPyl glass slide < "as soaked in a solution 
of ethylene oxxde ( 20 % in DMF) to generate a hydroxylated 
5 surface. The slide was added a mixture of the following: 

32 mg of NVO-T-OCED (X) 
11 mg of tetrazole 
flate 0.5 ml of anhydrous CH CN 

tshed ' After 8 min the Plate was then rinsed with 

fV 10 10 wa^d"^ 1 * • ^ ° Xidi2ed With VH 2 0/THF/lutidine for 1 min, 
^ ; taken washed and drxed. The slide was then exposed to a l: 3 mixture 

" of acetxc anhydride pyridine for 1 h, then washed and dr ed 

j, The substrate was a then photolyzed in dioxane at 362 » a t* 14 

i -/cm for 10 min using a 500,m checkerboard mask, drieT, and 

, 15 then treated with a mixture of the following: 

ie 65 m 9 °f biotin modified c (IV) 

11 mg of tetrazole 
4 1 0 . 5 ml anhydrous CH CN 

" ,„ .„. „ 8 nl " 0,6 slide ""'washed with CH CN then 

«posed » oxidized wxth I/H^/THF/lutidine for 1 min, washed, and then 
dried. The sUde was then soaked for 30 min in a PBS/0 „ 5% 
Tween 20 buffer and the solution then shaken of,. Th e sUde 
was next treated with FXTdabeled streptavidin at 10 J£ i„ 
the sane buffer system for 30 min. A(ter tois ^ th *' /ml 
streptavidin-buffer system was rinsed off with fresh FBS/0 05* 

distilled water for about l /2 h. After drying, the slide was 
examined by fluorescence Microscopy (see Fig. 2 and Fig 3, 

4- substrate preparation 
Before attachment of reactive groups it is preferred 
to clean the substrate which is. i„ . pre£erred ^J^^T 
glass substrate such as a microscope slide or cover slip a 

s r Ztr e a n t e e d ITT "* ^ " PlaS " C " ^ ~™ 

slide is \T aPPrOPriate " to one embodiment the 

slide is soaked » an alkaline bath consisting of, e.g. 
1 liter of 9 5* ethanol with 120 ml of water and 120 grams of 
sodium hydroxide for 12 hours. The slides are washe! with a 
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buffer and under running water, allowed to air dry, and rinsed 
with a solution of 95% ethanol. 

The slides are then aminated with, e.g., 
aminopropyltriethoxysilane for the purpose of attaching amino 
5 groups to the glass surface on linker molecules, although other 
omega functionalized silanes could also be used for this 
purpose. In one embodiment 0.1% aminopropyltriethoxysilane is 
utilized, although solutions with concentrations from 10' 7 % to 
10% may be used, with about 10" 3 % to 2% preferred. A 0.1% 
10 mixture is prepared by adding to 100 ml of a 95% 
ethanol/5% water mixture, 100 microliters of 
aminopropyltriethoxysilane. The mixture is agitated at about 
ambient temperature on a rotary shaker for an appropriate 
amount of time, e.g., about 5 minutes. 500 nl of this mixture 
15 is then applied to the surface of one side of each cleaned 
slide. After 4 minutes or more, the slides are decanted of 
this solution and thoroughly rinsed three times or more by 
dipping in 100% ethanol. 

After the slides dry, they are heated in a 110-120 'C 
vacuum oven for about 20 minutes, and then allowed to cure at 
room temperature for about 12 hours in an argon environment. 
The slides are then dipped into DMF (dimethylformamide) 
solution, followed by a thorough washing with methylene 
chloride. 
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5. linker attachment, blocking of free sites 
The aminated surface of the slide is then exposed to 
about 500 nl of, for example, a 30 millimolar (mM) solution of 
NVOOnucleotide- NHS (N-hydroxysuccinimide) in DMF for 
attachment of a NVOOnucleotide to each of the amino groups. 0 
See, e.g., SIGMA Chemical Company for various nucleotide 
derivatives. The surface is washed with, for example, DMF, mor 
methylene chloride, and ethanol. ext 
Any unreacted aminopropyl silane on the surface, emr 
35 i.e., those amino groups which have not had the NVOC-nucleotide 5 i oc 
attached, are now capped with acetyl groups (to prevent further wil. 
reaction) by exposure to a 1:3 mixture of acetic anhydride in sho> 
pyridine for 1 hour. Other materials which may perform this synt 
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f^r 1 T" Ping fU " etiOT inClUdS ^i"— acetic anhydride 
for.ice.tic anhydride, or other reactive acvlatina . ! 
^ally, the sUdes are washed again „ ith ^ " h' y ^ 
chloride, and ethanol. y ne 

5 

6. synthesis of eight trimers of C and T 

(represented by c and T, respectively) a „, ,? 
(NVOC-NH) residues is prepared as a substrata ■ 

rTr"- ° Bt - etc -' - ~: esters 

protected at the 5 - hydroxy! , roup with moc are 

reagents. While not pertinent to thi. , Prepared as 

» p-ectinc „ ar / requ :; e n : - =: . * - : r 
p n r o :t::t p tT oreactive at tte < ~* h - ^ -d mt 

protect the primary chain. 

For a monomer set of size n, n x t cycles 

1. irradiation through an appropriate mask 

to expose the 5--0H groups at the sites where 
the next residue is to be added, with appro- 

25 f latS WaSh6S t0 remove th « by-products of the 

deprotection. 

2. Addition of a single activated and protected 
(With the same photochemically-removable group) 
monomer, which will react only at the sites 

,0 Addressed in step 1, with appropriate washes to 

remove the excess reagent from the surface. 
The above cycle is repeated for each member of the 
monomer set until each location on the surface has been 
extended by one residue in one embodiment. l„ other 
embodiments, several residues are sequentially added at one 
* location before moving on to the next location. Cycle tLs 

sh t 9 ": ^ ^ United ty ^ C ° Uplin * "action rate nlw as 
short as about 10 min in automated oligonucleotide 

synthesizers. This step is optionally followed by addition of 



15 



!5 



WO 92/10588 

PCT/US91/09226 

94 

a protecting group to stabilize the array for later testing. 
For some types of polymers (e.g., peptides), a final 
deprotection of the entire surface (removal of photoprotective 
side chain groups) may be required. 
5 More particularly, as shown in Fig. 4A, the glass 20 

is provided with regions 22, 24, 26, 28, 30, 32, 34, and 36. 
Regions 30, 32, 34, and 36 are masked, indicated by the hatched 
regions, as shown in Fig. 4B and the glass is irradiated by the 
bright regions 22, 24, 26, and 28, and exposed to a reagent 
10 containing a photosensitive blocked C (e.g., cytosine 

derivative), with the resulting structure shown in Fig. 4c. 
The substrate is carefully washed and the reactants removed. 
Thereafter, regions 22, 24, 26, and 28 are masked, as indicated 
by the hatched region, the glass is irradiated (as shown 
in Fig. 4D), as indicated by the bright regions, at 30, 32, 34, 
and 36, and exposed to a photosensitive blocked reagent 
containing T (e.g., thymine derivative), with the resulting 
structure shown in Fig. 4E. The process proceeds, 
consecutively masking and exposing the sections as shown until 
the structure shown in Fig. 4M is obtained. The glass is 
irradiated and the terminal groups are, optionally, capped by 
acetylation. As shown, all possible trimers of 
cytosine/thymine are obtained. 

In this example, no side chain protective 
group removal is necessary, as might be common in modified 
nucleotides. If it is desired, side chain deprotection may be 
accomplished by treatment with ethanedithiol and trifluoro- 
acetic acid. 

In general, the number of steps needed to obtain a 
particular polymer chain is defined by: 

n x I (l) 

where: 

n = the number of monomers in the basis set of 
monomers , and 

I = the number of monomer units in a polymer chain. 
Conversely, the synthesized number of sequences of 
length I will be: 

n*. (2) 
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Of course, greater diversity is obtained by using 
masking strategies which will also include the synthesis of 
polymers having a length of less than £. If, in the extreme 
case, all polymers having a length less than or equal to i are 
5 synthesized, the number of polymers synthesized will be: 

n £ + n £_1 + . . . + n 1 . (3) 
The maximum number of lithographic steps needed will 
generally be n for each "layer" of monomers, i.e., the total 
number of masks (and, therefore, the number of lithographic 
10 steps) needed will be n x £. The size of the transparent mask 
regions will vary in accordance with the area of the substrate 
available for synthesis and the number of sequences to be 
formed. In general, the size of the synthesis areas will be: 
size of synthesis areas = (A)/(S) 

15 where: 

A is the total area available for synthesis; and 
S is the number of sequences desired in the area. 



It will be appreciated by those of skill in the art 

20 that the above method could readily be used to simultaneously 
produce thousands or millions of oligomers on a substrate using 
the photolithographic techniques disclosed herein. 
Consequently, the method results in the ability to practically 
test large numbers of, for example, di, tri, tetra, penta, 

25 hexa, hepta, octa, nona, deca, even dodecanucleotides, 
or larger polynucleotides. 

The above example has illustrated the method by way 
of a manual example. It will of course be appreciated that 
automated or semi-automated methods could be used. The 

30 substrate would be mounted in a flow cell for automated addi- 
tion and removal of reagents, to minimize the volume of 
reagents needed, and to more carefully control reaction 
conditions. Successive masks will be applicable manually or 
automatically. See, e.g., PCT publication no. WO90/15070 and 

35 U.S. S.N. 07/624,120. 
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7. labeling of target 

The target oligonucleotide can be labeled using 
standard procedures referred to above. As discussed, for 
certain situations, a reagent which recognizes interaction, 
5 e.g., ethidium bromide, may be provided in the detection step. 
Alternatively, fluorescence labeling techniques may be applied, 
see, e.g., Smith, et al. (1986) Nature, 321: 674-679; and 
Prober, et al. (1987) Science . 238:336-341. The techniques 
described therein will be followed with minimal modifications 
10 as appropriate for the label selected. 

8. dimers of A, C, G, and T 

The described technique may be applied, with 
photosensitive blocked nucleotides corresponding to adenine, 
15 cytosine, guanine, and thymine, to make combinations of 
polynucleotides consisting of each of the four different 
nucleotides. All 16 possible dimers would be made using a 
minor modification of the described method. 



20 9. 10-mers of A, C, G, and T 

The described technique for making dimers of A, C, G, 

and T may be further extended to make longer oligonucleotides. 

The automated system described, e.g., in PCT publication no. 

WO90/15070, and U.S. S.N. 07/624,120, can be adapted to make all 
25 possible 10-mers composed of the 4 nucleotides A, C, G, and T. 

The photosensitive, blocked nucleotide analogues have been 

described above, and would be readily adaptable to longer 

ol igonucleot ides . 

30 10. specific recognition hybridization to 10- 

mers 

The described hybridization conditions are directly 
applicable to the sequence specific recognition reagents 
attached to the substrate, produced as described immediately 
35 above. The 10-mers have an inherent property of hybridizing to 
a complementary sequence. For optimum discrimination between 
full matching and some mismatch, the conditions of 
hybridization should be carefully selected, as described above. 
Careful control of the conditions, and titration of parameters 
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should be performed to determine the optimum collective 
conditions. 



11. hybridization 
5 Hybridization conditions are described in detail, 

e.g., in Hames and Higgins (1985) Nucleic Acid Hybridisation: 
A Practical Approach ; and the considerations for selecting 
particular conditions are described, e.g., in Wetmur and 
Davidson, (1988) J. Mol. Biol. 31:349-370, and Wood et al. 
10 (1985) Proc. Natl. Acad. Sci. USA 82:1585-1588. As described 
above, conditions are desired which can distinguish matching 
along the entire length of the probe from where there is one or 
more mismatched bases. The length of incubation and conditions 
will be similar, in many respects, to the hybridization 
15 conditions used in Southern blot transfers. Typically, the GC 
bias may be minimized by the introduction of appropriate 
concentrations of the alkylammonium buffers, as described 
above . 

Titration of the temperature and other parameters is 
20 desired to determine the optimum conditions for specificity and 
distinguishability of absolutely matched hybridization from 
mismatched hybridization. 

A fluorescently labeled target or set of targets are 
generated, as described in Prober, et al. (1987) Science 

!5 238:336-341, or Smith, et al. (1986) Nature 321:674-679. 

Preferably, the target or targets are of the same length as, or 
slightly longer, than the oligonucleotide probes attached to 
the substrate and they will have known sequences. Thus, only a 
few of the probes hybridize perfectly with the target, and 

0 which particular ones did would be known. 

The substrate and probes are incubated under 
appropriate conditions for a sufficient period of time to allow 
hybridization to completion. The time is measured to determine 
when the probe-target hybridizations have reached completion. 

5 A salt buffer which minimizes GC bias is preferred, 

incorporating, e.g., buffer, such as tetramethyl ammonium or 
tetraethyl ammonium ion at between about 2.4 and 3.0 M. See 
Wood, et al. (1985) Proc. Nat'l Acad. Sci. USA 82:1585-1588. 
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This time is typically at least about 30 min, and may be as 
long as about 1-5 days. Typically very long matches will 
hybridize more quickly, very short matches will hybridize less 
quickly, depending upon relative target and probe 
5 concentrations. The hybridization will be performed under 
conditions where the reagents are stable for that time 
duration. 

Upon maximal hybridization, the conditions for 
washing are titrated. Three parameters initially titrated are 
10 time, temperature, and cation concentration of the wash step. 
The matrix is scanned at various times to determine the 
conditions at which the distinguishability between true perfect 
hybrid and mismatched hybrid is optimized. These conditions 
will be preferred in the sequencing embodiments. 



15 



35 



12. positional detection of specific 
interaction 



As indicated above, the detection of specific 
interactions may be performed by detecting the positions where 

2 0 the labeled target sequences are attached. Where the label is 
a fluorescent label, the apparatus described, e.g., PCT 
publication no. W090/15070; and U.S. S.N. 07/624,120, may be 
advantageously applied. In particular, the synthetic processes 
described above will result in a matrix pattern of specific 

25 sequences attached to the substrate, and a known pattern of 
interactions can be converted to corresponding sequences. 

In an alternative embodiment, a separate reagent 
which differentially interacts with the probe and interacted 
probe/targets can indicate where interaction occurs or does not 

30 occur. A single-strand specific reagent will indicate where no 
interaction has taken place, while a double-strand specific 
reagent will indicate where interaction has taken place. An 
intercalating dye, e.g., ethidium bromide, may be used to 
indicate the positions of specific interaction. 



13 . analysis 
Conversion of the positional data into sequence 
specificity will provide the set of subsequences whose analysis 
by overlap segments, may be performed, as described above. 
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•lysis 



Analysis is provided by the methodology described above, or 
using, e.g., software available from the Genetic Engineering 
Center, P.O. Box 794, 11000 Belgrade, Yugoslavia (Yugoslav 
group), see, also, Macevicz, PCT publication no. wo 90/04652, 
which is hereby incorporated herein by reference. 

The description of the preparation of short peptides 
on a substrate incorporates by reference sections in U.S. S.N. 
07/492,462 (VLSIPS CIP) , and described below. 

POLYNUCLEOTIDE FINGERPRINTING 

The above section on generation of reagents for 
sequencing provides specific reagents useful for fingerprinting 
applications. Fingerprinting embodiments may be applied 
towards polynucleotide fingerprinting, cell and tissue 
classification, cell and tissue temporal development stage 
classification, diagnostic tests, forensic uses for individual 
identification, classification of organisms, and genetic 
screening of individuals. Mapping applications are also 
described below. 

Polynucleotide fingerprinting may use reagents 
similar to those described above for probing a sequence for the 
presence of specific subsequences found therein. Typically, 
the subsequences used for fingerprinting will be longer than 
the sequences used in oligonucleotide sequencing, m 
particular, specific long segments may be used to determine the 
similarity of different samples of nucleic acids. They may 
also be used to fingerprint whether specific combinations of 
information are provided therein. Particular probe sequences 
are selected and attached in a positional manner to a 
substrate. The means for attachment may be either using a 
caged biotin method described, e.g., in U.S. S.N. 07/612,671 
(caged biotin CIP) , or by another method using targeting 
molecules, in one embodiment, an unnatural nucleotide or 
similar complementary binding molecule may be attached to the 
fingerprinting probe and the probe thereby directed towards 
complementary sequences on a VLSIPS substrate. Typically, 
unnatural nucleotides would be preferred, e.g., unnatural 



WO 92/10588 

PCT/US91/09226 

optical isomers, which would not interfere with natural 
nucleotide interactions. 

Having produced a substrate with particular 
fingerprint probes attached thereto at positionally defined 
regions, the substrate may be used in a manner quite similar to 
the sequencing embodiment to provide information as to whether 
the fingerprint probes are detecting the corresponding sequence 
in a target sequence. This will often provide information 
similar to a Southern blot hybridization. 



10 



Temporal Development 
Developmental RNA expression patterns 
The present fingerprinting invention also allows cell 
classification by identification of developmental RNA 
expression patterns. For example, a lymphocyte stem cell 
expresses a particular combination of RNA species. As the 
lymphocyte develops through a program developmental scheme, at 
various stages it expresses particular RNA species which are 
diagnostic of particular stages in development. Again, the 
fingerprinting methodology allows for the definition of 
specific structural features which are diagnostic of 
developmental or functional features which will allow 
classification of cells into temporal developmental classes. 
Cells, products of those cells, or lysates of those cells will 
be assayed to determine the developmental stage of the source 
cells. In this manner, once a developmental stage is defined, 
specific synchronized populations of cells will be selected out 
of another population. These synchronized populations may be 
very important in determining the biological mechanisms of 
development. 

The present invention also allows for fingerprinting 
of the mRNA population of a cell, m this fashion, the mRNA 
population, which should be a good determinant of developmental 
stage, will be correlated with other structural features of the 
cell, in this manner, cells at specific developmental stages 
will be characterized by the intracellular environment, as well 
as the extracellular environment. 
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Diagnostic Tests 
The present invention also provides the ability to 
perform diagnostic tests. Diagnostic tests typically are based 
upon a fingerprint type assay, which tests for the presence of 
5 specific diagnostic polynucleotides. Thus, the present 
invention provides means for viral strain identification, 
bacterial strain identification, and other diagnostic tests 
using positionally defined specific oligonucleotide reagents. 



10 Viral Identification 

The present invention provides reagents and 
methodology for identifying viral strains. The viral genome 
may be probed for specific sequences which are characteristic 
of particular viral strains. Specific hybridization patterns 

15 on an VLSIPS oligonucleotide substrate can identify the 
presence of particular viral genomes. 

Bacterial Identification 
Similar techniques will be applicable to identifying 
20 a bacterial source. This may be useful in diagnosing bacterial 
infections, or in classifying sources of particular bacterial 
species. For example, the bacterial assay may be useful in 
determining the natural range of survivability of particular 
strains of bacteria across regions of the country or in 
25 different ecological niches. 

Other Microbiological Identifications 
The present invention provides means for diagnosis of 
other microbiological and other species, e.g., protozoal 
30 species and parasitic species in a biological sample, but also 
provides the means for assaying a combination of different 
infections. For example, a biological specimen may be assayed 
for the presence of any or all of these microbiological 
species. In human diagnostic uses, typical samples will be 
35 blood, sputum, stool, urine, or other samples. 
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Individual Identification 
The present invention provides the ability to 
fingerprint and identify a genetic individual. This individual 
may be a bacterial or lower microorganism, as described above 
5 in diagnostic tests, or of a plant or animal. An individual 
may be identified genetically, as described. 

Genetic fingerprinting has been utilized in comparing 
different related species in Southern hybridization blots. 
Genetic fingerprinting has also been used in forensic studies, 

10 see, e.g., Morris et al. (1989) J. Forensic Science 34: 1311- 1 
1317, and references cited therein. As described above, an 
individual may be identified genetically by a sufficiently 
large number of probes. The likelihood that another individual 
would have an identical pattern over a sufficiently large 

15 number of probes may be statistically negligible. However, it l: 
is often quite important that a large number of probes be used 
where the statistical probability of matching is desired to be 
particularly low. In fact, the probes will optimally be 
selected for having high heterogeneity among the population. 

20 In addition, the fingerprint method may make use of the pattern 2C 
of homologies indicated by a series of more and .more stringent 
washes. Then, each position has both a sequence specificity 
and a homology measurement, the combination of which greatly 
increases the number of dimensions and the statistical 

25 likelihood of a perfect pattern match with another genetic 25 
individual. 

Genetic Screening 
- i. test alleles with markers 

30 The present invention provides for the ability to 30 

screen for genetic variations of individuals. For example, a 
number of genetic diseases are linked with specific alleles. 
See, e.g., Scriber, C. et al. (eds.) (1989) The Metabolic Bases 
of Inherited Disease . McGraw-Hill, New York. In one 

35 embodiment, cystic fibrosis has been correlated with a specific 35 
gene, see, Gregory et al. (1990) Nature 347: 382-386. A number 
of alleles are correlated with specific genetic deficiencies. 
See, e.g., McKusick, V. (1990) Genetic Inheritan ce* in Man:_ 
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Catalogs of Autoso mal D o mina nt. Autosomal Receive. anri v . 
linked Phenotypes , Johns Hopkins University Press, Baltimore; 
Ott, J. (1985) Analysis of Human Ge ne tic Link^ Johns Hopkins 
University Press, Baltimore; Track, R. et al. (1989) Banburv 
! Report 32 ; — DNA Technology and Fm ^nsic Rrjpn.n , Cold spring 
Harbor Press, New York; each of which is hereby incorporated 
herein by reference. 
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2. Amniocentesis 
Typically, amniocentesis is used to determine whether 
chromosome translocations have occurred. The mapping procedure 
may provide the means for determining whether these 
translocations have occurred, and for detecting particular 
alleles of various markers. 

MAPPING 

Positional 1 y Located Clones 
The present invention allows for the positional 
location of specific clones useful for mapping. For example, 
caged biotin may be used for specifically positioning a probe 
to a location on a matrix pattern. 

In addition, the specific probes may be positionally 
directed to specific locations on a substrate by targeting. 
For example, polypeptide specific recognition reagents may be 
attached to oligonucleotide sequences which can be 
complementarily targeted, by hybridization, to specific 
locations on a VLSIPS substrate. Hybridization conditions, as 
applied for oligonucleotide probes, will be used to target the 
reagents to locations on a substrate having complementary 
oligonucleotides synthesized thereon. In another embodiment, 
oligonucleotide probes may be attached to specific polypeptide 
targeting reagents such as an antigen or antibody. These 
reagents can be directed towards a complementary antigen or 
antibody already attached to a VLSIPS substrate. 

In another embodiment, an unnatural nucleotide which 
does not interfere with natural nucleotide complementary 
hybridization may be used to target oligonucleotides to 
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particular positions on a substrate. Unnatural optical isomers 
of natural nucleotides should be ideal candidates. 

In this way, short probes may be used to determine 
the mapping of long targets or long targets may be used to map 
the position of shorter probes. See, e.g., Craig et al. 1990 
Nuc. Aci ds Res. 18: 2653-2660. 
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Positional! y n e fj ne d Pinnae 

Positionally defined clones may be transferred to a 
new substrate by either physical transfer or by synthetic 
means. Synthetic means may involve either a production of the 
probe on the substrate using the VLSIPS synthetic methods, or 
may involve the attachment of a targeting sequence made by 
VLSIPS synthetic methods which will target that positionally 
defined clone to a position on a new substrate. Both methods 
will provide a substrate having a number of positionally 
defined probes useful in mapping. 
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CONCLUSION 

The present inventions provide greatly improved 
methods and apparatus for synthesis of polymers on substrates. 
It is to be understood that the above description is intended 
to be illustrative and not restrictive. Many embodiments will 
be apparent to those of skill in the art upon reviewing the 
above description. By way of example, the invention has been 
described primarily with reference to the use of photoremovable 
protective groups, but it will be readily recognized by those 
of skill in the art that sources of radiation other than light 
could also be used. For example, in some embodiments it may be 
desirable to use protective groups which are sensitive to 
electron beam irradiation, x-ray irradiation, in combination 
with electron beam lithograph, or x-ray lithography techniques. 
Alternatively, the group could be removed by exposure to an 
electric current. The scope of the invention should, 
therefore, be determined not with reference to the above 
description, but should instead be determined with reference to 
the appended claims, along with the full scope of equivalents 
to which such claims are entitled. 
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All publications and patent applications referred to 
herein are incorporated by reference to the same extent as if 
each individual publication or patent application was 
specifically and individually incorporated by reference. The 
5 present invention now being fully described, it will be 

apparent to one of ordinary skill in the art that many changes 
and modifications can be made thereto without departing from 
the spirit or scope of the appended claims. 
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WHAT IS CLAIMED IS : 

1. A composition comprising a plurality of 
positionally distinguishable sequence specific reagents 
attached to a solid substrate, which reagents are capable of 
5 specifically binding to a predetermined subunit sequence of a 
preselected multi-subunit length having at least five subunits, 
said reagents representing substantially all possible sequences 
of said preselected length. 

10 2. A composition of Claim 1, wherein said subunit 

sequence is a polynucleotide. 

3. A composition of Claim 1, wherein said specific 
reagent is an polynucleotide of at least about eight 

15 nucleotides. 

4. A composition of Claim 1, wherein said specific 
reagents are all attached to a single solid substrate. 

20 5. A composition of Claim 1, wherein said reagents 

comprise about 3000 different sequences. 

6. A composition of Claim 1, wherein said reagents 
represents at least about 25% of the possible subsequences of 
25 said preselected length. 



7. A composition of Claim 1, wherein said reagents 
are localized in regions of the substrate having a density of 
at least 25 regions per square centimeter. 
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8. A composition of claim 4, wherein said substrate 
has a surface area of less than about 4 square centimeters. 

9. A method of analyzing a sequence of a 
5 polynucleotide, said method comprising the step of: 

a) exposing said polynucleotide to a 
composition of Claim l. 

10. A method of identifying or comparing a target 
10 sequence with a reference, said method comprising the step of: 

a) exposing said target sequence to a 
composition of Claim 1; 

b) determining the pattern of positions of 
said reagents which specifically interact 
with said target sequence; and 

c) comparing said pattern with the pattern 
exhibited by said reference when exposed to 
said composition. 

11. A method for sequencing a segment of a 
polynucleotide comprising the steps of: 
a) combining: 

i) a substrate comprising a plurality of 
chemically synthesized and 
positionally distinguishable 
oligonucleotides capable of 
recognizing defined oligonucleotide 
sequences; and 
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ii) a target polynucleotide; thereby 

forming high fidelity matched duplex 
structures of complementary 
subsequences of known sequence; and 
b) determining which of said reagents have 

specifically interacted with subsequences 

in said target polynucleotide. 



12. A method of Claim 11, wherein said segment is 
substantially the entire length of said polynucleotide. 



13. A method for sequencing a polymer, said method 
comprising the steps of: 

a) preparing a plurality of reagents which 
each specifically bind to a subsequence of 
preselected length; 

b) positionally attaching each of said 
reagents to one or more solid phase 
substrates, thereby producing substrates of 
positionally definable sequence specific 
probes; 

c) combining said substrates with a target 
polymer whose sequence is to be determined; 
and 

d) determining which of said reagents have 
specifically interacted with subsequences 
in said target polymer. 
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14. A method of Claim 13, wherein said substrates 

ex are beads. 
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15. A method of claim 13, wherein said plurality of 
5 reagents comprise substantially all possible subsequences of 

said preselected length found in said target. 

16. A method of Claim 13, wherein said solid phase 
substrates are a single substrate having attached thereto 
reagents recognizing substantially all possible subsequences of 
preselected length found in said target. 

17. A method of claim 13, further comprising the 
step of analyzing a plurality of said recognized subsequences 
to assemble a sequence of said target polymer. 

18. A method of Claim 14, wherein at least some of 
said plurality of substrates have one subsequence specific 
reagent attached thereto, and said substrates are coded to 
indicate the specificity of said reagent. 

19. A method of using a fluorescent nucleotide to 
detect interactions with oligonucleotide probes of known 
sequence, said method comprising: 

a) attaching said nucleotide to a target 
unknown polynucleotide sequence, and 

b) exposing said target polynucleotide 
sequence to a collection of positionally 
defined oligonucleotide probes of known 
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sequences to determine the sequences of 
said probes which interact with said 
target . 

A method of Claim 19, further comprising the 

a) collating said known sequences to determine 
the overlaps of said known sequences to 
determine the sequence of said target 
sequence. 



21- A method of mapping a plurality of sequences 
relative to one another, said method comprising: 

a) preparing a substrate having a plurality of 
15 positionally attached sequence specific 

probes are attached; 

b) exposing each of said sequences to said 
substrate, thereby determining the patterns 
of interaction between said sequence 

20 specific probes and said sequences; and 

c) determining the relative locations of said 
sequence specific probe interactions on 
said sequences to determine the overlaps 
and order of said sequences, 

25 

22. A method of Claim 21, wherein said sequence 
specific probes are oligonucleotides. 



226 WO 92/10588 

x PCT/US91/09226 

f 23. A method of Claim 21, wherein said sequences are 

nucleic acid sequences. 
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